READ ME

SUMMARY
This R code is used to estimate the relationship between oxygen consumption (MO2) and ambient oxygen partial pressure (PO2) in the Common galaxias (Galaxias maculatus). It is also used to estimate the critical partial pressure of oxygen for aerobic metabolism (Pcrit), which is commonly understood as the threshold below which oxygen consumption rate can no longer be sustained. The associated article is “The role of osmorespiratory compromise in hypoxia tolerance of the purportedly oxyconforming teleost Galaxias maculatus”.

AIM The article aims to test whether Galaxias maculatus can maintain oxygen consumption (MO2) as ambient PO2 falls, and if so, at what level it reaches critical partial pressure of oxygen for aerobic metabolism (Pcrit).

AUTHORS
To be added

AFFILIATIONS
To be added

AIM
To be added

Knit settings

These are the settings for the html output. We will use this to make out index file on Git

#kniter seetting
knitr::opts_chunk$set(
message = FALSE,
warning = FALSE, # no warnings
cache = TRUE,# Cacheing to save time when kniting
tidy = TRUE
)

Required packages

These are the R packages required for this script. You will need to install a package called pacman to run the p_load function.

# this installs and load packages
# need to install pacman
pacman::p_load("ggplot2", 
               "ggthemes", 
               "ggfortify", 
               "gtExtras", 
               "igraph",
               "dagitty",
               "ggdag",
               "ggridges",
               "gghalves",
               "ggExtra",
               "gridExtra",
               "corrplot",
               "RColorBrewer", 
               "gt", 
               "gtsummary",
               "grid",
               "plotly", # data visualisation
               
                "tidyverse", 
               "janitor", 
               "readxl", 
               "broom", 
               "data.table", 
               "devtools",
               "hms", # data tidy
               
               "marginaleffects", 
               "brms", 
               "rstan", 
               "performance", 
               "emmeans", 
               "tidybayes", 
               "vegan",
               "betareg",
               "lme4", 
               "car", 
               "lmerTest",
               "qqplotr",
               "respirometry",
               "mclust",
               # modelling 
              
               
               "datawizard", 
               "SRS" # data manipulation 
                       )

Functions (custom)

Here are some custom function used within this script.

calcSMR: authored by Chabot D. used to estimate SMR with several different methods Claireaux and Chabot (2016) DOI: doi:10.1111/jfb.12833

calcSMR = function(Y, q = c(0.1, 0.15, 0.2, 0.25, 0.3), G = 1:4) {
    u = sort(Y)
    the.Mclust <- Mclust(Y, G = G)
    cl <- the.Mclust$classification
    # sometimes, the class containing SMR is not called 1 the following
    # presumes that when class 1 contains > 10% of cases, it contains SMR,
    # otherwise we take class 2
    cl2 <- as.data.frame(table(cl))
    cl2$cl <- as.numeric(levels(cl2$cl))
    valid <- cl2$Freq >= 0.1 * length(time)
    the.cl <- min(cl2$cl[valid])
    left.distr <- Y[the.Mclust$classification == the.cl]
    mlnd = the.Mclust$parameters$mean[the.cl]
    CVmlnd = sd(left.distr)/mlnd * 100
    quant = quantile(Y, q)
    low10 = mean(u[1:10])
    low10pc = mean(u[6:(5 + round(0.1 * (length(u) - 5)))])
    # remove 5 outliers, keep lowest 10% of the rest, average Herrmann & Enders
    # 2000
    return(list(mlnd = mlnd, quant = quant, low10 = low10, low10pc = low10pc, cl = cl,
        CVmlnd = CVmlnd))
}

calcO2crit: authored by Chabot D. used to estimate O2crit (Pcript). Claireaux and Chabot (2016) DOI: doi:10.1111/jfb.12833

Note: O2 is assumed to be in percentage of dissolved oxygen (DO) to work

calcO2crit <- function(Data, SMR, lowestMO2 = NA, gapLimit = 4, max.nb.MO2.for.reg = 20) {
    # AUTHOR: Denis Chabot, Institut Maurice-Lamontagne, DFO, Canada first
    # version written in June 2009 last updated in January 2015
    method = "LS_reg"  # will become 'through_origin' if intercept is > 0
    if (is.na(lowestMO2))
        lowestMO2 = quantile(Data$MO2[Data$DO >= 80], p = 0.05)
    # Step 1: identify points where MO2 is proportional to DO
    geqSMR = Data$MO2 >= lowestMO2
    pivotDO = min(Data$DO[geqSMR])
    lethal = Data$DO < pivotDO
    N_under_SMR = sum(lethal)  # points available for regression?
    final_N_under_SMR = lethal  # some points may be removed at Step 4
    lastMO2reg = Data$MO2[Data$DO == pivotDO]  # last MO2 when regulating
    if (N_under_SMR > 1)
        theMod = lm(MO2 ~ DO, data = Data[lethal, ])
    # Step 2, add one or more point at or above SMR 2A, when there are fewer
    # than 3 valid points to calculate a regression
    if (N_under_SMR < 3) {
        missing = 3 - sum(lethal)
        not.lethal = Data$DO[geqSMR]
        DOlimit = max(sort(not.lethal)[1:missing])  # highest DO acceptable
        # to reach a N of 3
        addedPoints = Data$DO <= DOlimit
        lethal = lethal | addedPoints
        theMod = lm(MO2 ~ DO, data = Data[lethal, ])
    }
    # 2B, add pivotDO to the fit when Step 1 yielded 3 or more values?
    if (N_under_SMR >= 3) {
        lethalB = Data$DO <= pivotDO  # has one more value than 'lethal'
        regA = theMod
        regB = lm(MO2 ~ DO, data = Data[lethalB, ])
        large_slope_drop = (coef(regA)[2]/coef(regB)[2]) > 1.1  # arbitrary
        large_DO_gap = (max(Data$DO[lethalB]) - max(Data$DO[lethal])) > gapLimit
        tooSmallMO2 = lastMO2reg < SMR
        if (!large_slope_drop & !large_DO_gap & !tooSmallMO2)
            {
                lethal = lethalB
                theMod = regB
            }  # otherwise we do not accept the additional point
    }
    # Step 3 if the user wants to limit the number of points in the regression
    if (!is.na(max.nb.MO2.for.reg) & sum(lethal) > max.nb.MO2.for.reg) {
        Ranks = rank(Data$DO)
        lethal = Ranks <= max.nb.MO2.for.reg
        theMod = lm(MO2 ~ DO, data = Data[lethal, ])
        final_N_under_SMR = max.nb.MO2.for.reg
    }
    # Step 4
    predMO2 = as.numeric(predict(theMod, data.frame(DO = Data$DO)))
    Data$delta = (Data$MO2 - predMO2)/predMO2 * 100  # residuals set to zero
    # when below pivotDO
    Data$delta[Data$DO < pivotDO | lethal] = 0
    tol = 0  # any positive residual is unacceptable
    HighValues = Data$delta > tol
    Ranks = rank(-1 * Data$delta)
    HighMO2 = HighValues & Ranks == min(Ranks)  # keep largest residual
    if (sum(HighValues) > 0)
        {
            nblethal = sum(lethal)
            Data$W = NA
            Data$W[lethal] = 1/nblethal
            Data$W[HighMO2] = 1
            theMod = lm(MO2 ~ DO, weight = W, data = Data[lethal | HighMO2, ])
            # This new regression is always an improvement, but there can still
            # be points above the line, so we repeat
            predMO2_2 = as.numeric(predict(theMod, data.frame(DO = Data$DO)))
            Data$delta2 = (Data$MO2 - predMO2_2)/predMO2_2 * 100
            Data$delta2[Data$DO < pivotDO] = 0
            tol = Data$delta2[HighMO2]
            HighValues2 = Data$delta2 > tol
            if (sum(HighValues2) > 0)
                {
                  Ranks2 = rank(-1 * Data$delta2)
                  HighMO2_2 = HighValues2 & Ranks2 == 1  # keep the largest residual
                  nblethal = sum(lethal)
                  Data$W = NA
                  Data$W[lethal] = 1/nblethal
                  Data$W[HighMO2_2] = 1
                  theMod2 = lm(MO2 ~ DO, weight = W, data = Data[lethal | HighMO2_2,
                    ])
                  # is new slope steeper than the old one?
                  if (theMod2$coef[2] > theMod$coef[2]) {
                    theMod = theMod2
                    HighMO2 = HighMO2_2
                  }
                }  # end second search for high value
        }  # end first search for high value
    Coef = coefficients(theMod)
    # Step 5, check for positive intercept
    AboveOrigin = Coef[1] > 0
    # if it is, we use a regression that goes through the origin
    if (AboveOrigin) {
        theMod = lm(MO2 ~ DO - 1, data = Data[lethal, ])
        Coef = c(0, coefficients(theMod))  # need to add the intercept (0)
        # manually to have a pair of coefficients
        method = "through_origin"
        HighMO2 = rep(FALSE, nrow(Data))  # did not use the additional value
        # from Step 4
    }
    po2crit = as.numeric(round((SMR - Coef[1])/Coef[2], 1))
    sum_mod = summary(theMod)
    anov_mod = anova(theMod)
    O2CRIT = list(o2crit = po2crit, SMR = SMR, Nb_MO2_conforming = N_under_SMR, Nb_MO2_conf_used = final_N_under_SMR,
        High_MO2_required = sum(HighMO2) == 1, origData = Data, Method = method,
        mod = theMod, r2 = sum_mod$r.squared, P = anov_mod$"Pr(>F)", lethalPoints = which(lethal),
        AddedPoints = which(HighMO2))
}  # end function

plotO2crit: used to plot the modes used for the calcO2crit function. Claireaux and Chabot (2016) DOI: doi:10.1111/jfb.12833

plotO2crit <- function(o2critobj, plotID = "", Xlab = "Dissolved oxygen (% sat.)",
    Ylab = "dotitalumol", smr.cex = 0.9, o2crit.cex = 0.9, plotID.cex = 1.2, Transparency = T,
    ...) {
    # AUTHOR: Denis Chabot, Institut Maurice-Lamontagne, DFO, Canada first
    # version written in June 2009 last updated 2015-02-09 for R plotting
    # devices that do not support transparency (e.g., postscript), set
    # Transparency to FALSE
    smr = o2critobj$SMR
    if (Ylab %in% c("dotitalumol", "italumol", "dotumol", "umol", "dotitalmg", "italmg",
        "dotmg", "mg")) {
        switch(Ylab, dotitalumol = {
            mo2.lab = expression(paste(italic(dot(M))[O[2]], " (", mu, "mol ", O[2],
                " ", min^-1, " ", kg^-1, ")"))
        }, italumol = {
            mo2.lab = expression(paste(italic(M)[O[2]], " (", mu, "mol ", O[2], " ",
                min^-1, " ", kg^-1, ")"))
        }, dotumol = {
            mo2.lab = expression(paste(dot(M)[O[2]], " (", mu, "mol ", O[2], " ",
                min^-1, " ", kg^-1, ")"))
        }, umol = {
            mo2.lab = expression(paste(M[O[2]], " (", mu, "mol ", O[2], " ", min^-1,
                " ", kg^-1, ")"))
        }, dotitalmg = {
            mo2.lab = expression(paste(italic(dot(M))[O[2]], " (mg ", O[2], " ",
                h^-1, " ", kg^-1, ")"))
        }, italmg = {
            mo2.lab = expression(paste(italic(M)[O[2]], " (mg ", O[2], " ", h^-1,
                " ", kg^-1, ")"))
        }, dotmg = {
            mo2.lab = expression(paste(dot(M)[O[2]], " (mg ", O[2], " ", h^-1, " ",
                kg^-1, ")"))
        }, mg = {
            mo2.lab = expression(paste(M[O[2]], " (mg ", O[2], " ", h^-1, " ", kg^-1,
                ")"))
        })
    } else mo2.lab = Ylab
    if (Transparency) {
        Col = c(rgb(0, 0, 0, 0.7), "red", "orange")
    } else {
        Col = c(grey(0.3), "red", "orange")
    }
    Data = o2critobj$origData
    lowestMO2 = quantile(Data$MO2[Data$DO >= 80], p = 0.05)  # I added this
    Data$Color = Col[1]
    Data$Color[o2critobj$lethalPoints] = Col[2]
    Data$Color[o2critobj$AddedPoints] = Col[3]
    # ordinary LS regression without added points: blue line, red symbols
    # ordinary LS regression with added points: blue line, red & orange symbols
    # regression through origin: green dotted line, red symbols
    line.color = ifelse(o2critobj$Method == "LS_reg", "blue", "darkgreen")
    line.type = ifelse(o2critobj$Method == "LS_reg", 1, 3)
    limX = c(0, max(Data$DO))
    limY = c(0, max(Data$MO2))
    plot(MO2 ~ DO, data = Data, xlim = limX, ylim = limY, col = Data$Color, xlab = Xlab,
        ylab = mo2.lab, ...)
    coord <- par("usr")
    if (plotID != "") {
        text(0, coord[4], plotID, cex = plotID.cex, adj = c(0, 1.2))
    }
    abline(h = lowestMO2, col = "pink")  # I added this
    abline(h = smr, col = "orange")
    text(coord[1], smr, "SMR", adj = c(-0.1, 1.3), cex = smr.cex)
    text(coord[1], smr, round(smr, 1), adj = c(-0.1, -0.3), cex = smr.cex)
    if (!is.na(o2critobj$o2crit)) {
        abline(o2critobj$mod, col = line.color, lty = line.type)
        segments(o2critobj$o2crit, smr, o2critobj$o2crit, coord[3], col = line.color,
            lwd = 1)
        text(x = o2critobj$o2crit, y = 0, o2critobj$o2crit, col = line.color, cex = o2crit.cex,
            adj = c(-0.1, 0.5))
    }
}  # end of function

Working directories

Input

meta_files_wd: Directory for the metadata

wd <- getwd()
meta_files_wd <- paste0(wd, "./meta-data")  # creates a variable with the name of the wd we want to use

labchart_wd: Directory for Labchart estimated slopes

labchart_wd <- paste0(wd, "./lab-chart-slopes")

Output

output_fig_wd: this is where we will put the figures

output_fig_wd <- paste0(wd, "./output-fig")
ifelse(!dir.exists("output-fig"), dir.create("output-fig"), "Folder already exists")
## [1] "Folder already exists"

Input files

Slopes (MO2)

labchart_df: We have imported the slopes extracted in LabChart during each phase of the experiment

 setwd(labchart_wd)
# 
# # Get the names of all sheets in the Excel file
sheet_names <- excel_sheets("labchart-all-dates_v2.xlsx")
all_trials_select <- c("start_date", "order", "phase", "cycle", "date", "time")
labchart_list <- list()

for (sheet in sheet_names) {

  df <- read_excel("labchart-all-dates_v2.xlsx", sheet = sheet) %>% 
  dplyr::rename_with(tolower)
  
a_name <- paste0("a_", tolower(sheet))
a_df <- df %>%
  dplyr::select(starts_with('a'), all_trials_select) %>% 
  dplyr::rename(temp = a_temp) %>% 
  dplyr::mutate(across(starts_with('a'), as.numeric)) %>% 
  pivot_longer(
    cols = starts_with('a'), # Select all columns to pivot
    names_to = c("chamber_id", ".value"), # Separate column names into 'id' and other variables
    names_sep = "_"
  ) %>%
  dplyr::mutate(respirometer_group = "a") # Add a new column with a fixed value

labchart_list[[a_name]]<- a_df

b_name <- paste0("b_", tolower(sheet))
b_df <- df %>% 
  dplyr::select(starts_with('b'), all_trials_select) %>% 
  dplyr::rename(temp = b_temp) %>% 
  dplyr::mutate(across(starts_with('b'), as.numeric)) %>% 
  pivot_longer(
    cols = starts_with('b'), # Select all columns to pivot
    names_to = c("chamber_id", ".value"), # Separate column names into 'id' and other variables
    names_sep = "_"
  ) %>% 
    dplyr::mutate(respirometer_group = "b")

labchart_list[[b_name]] <- b_df

c_name <- paste0("c_", tolower(sheet))
c_df <- df %>% 
  dplyr::select(starts_with('c'), all_trials_select) %>% 
  dplyr::rename(temp = c_temp,
                i_cycle = cycle) %>% 
  dplyr::mutate(across(starts_with('c'), as.numeric)) %>%
  pivot_longer(
    cols = starts_with('c'), # Select all columns to pivot
    names_to = c("chamber_id", ".value"), # Separate column names into 'id' and other variables
    names_sep = "_"
  ) %>% 
    dplyr::mutate(respirometer_group = "c") %>% 
  dplyr::rename(cycle = i_cycle)

labchart_list[[c_name]] <- c_df

d_name <- paste0("d_", tolower(sheet))
d_df <- df %>% 
  dplyr::select(starts_with('d'), all_trials_select) %>% 
  dplyr::rename(temp = d_temp,
                i_date = date) %>% 
  dplyr::mutate(across(starts_with('d'), as.numeric)) %>%
  pivot_longer(
    cols = starts_with('d'), # Select all columns to pivot
    names_to = c("chamber_id", ".value"), # Separate column names into 'id' and other variables
    names_sep = "_"
  ) %>% 
    dplyr::mutate(respirometer_group = "d") %>% 
  dplyr::rename(date = i_date)

labchart_list[[d_name]] <- d_df
}


labchart_df <- bind_rows(labchart_list) %>% 
  dplyr::mutate(resp_cat_date = paste0(respirometer_group, "_", start_date),
                chamber_n = str_extract(chamber_id, "\\d+"),
                id_prox = paste0(resp_cat_date, "_", chamber_n),
                time_hms = as_hms(time*3600),
                date_chr = format(date, "%d/%m/%Y")
                )

Metadata

metadata: This is the meta data for each chamber

Note: We are also adding volume based on chamber type.

setwd(meta_files_wd)

metadata <- read_excel("Morpho.xlsx", na = "NA") %>%
    dplyr::mutate(id_split = id) %>%
    tidyr::separate(id_split, into = c("respirometer_group", "salinity_group", "start_date",
        "chamber"), sep = "_") %>%
    dplyr::mutate(volume = dplyr::case_when(chamber_type == "L" ~ 0.3, chamber_type ==
        "M_M" ~ 0.105, chamber_type == "M_NM" ~ 0.11, chamber_type == "S" ~ 0.058,
        chamber_type == "SM" ~ 0.075, chamber_type == "D3" ~ 0.055, TRUE ~ NA), id_prox = paste0(respirometer_group,
        "_", start_date, "_", chamber))

Combinding metadata

Adding the meta data to LabChart slopes

labchart_tidy <- labchart_df %>%
    dplyr::select(-start_date, -respirometer_group) %>%
    left_join(metadata, by = "id_prox") %>%
    dplyr::arrange(id)

Data

Numbers

We have 64 fish with MO2 data

n <- labchart_tidy %>%
    dplyr::filter(chamber_condition == "fish") %>%
    dplyr::distinct(id) %>%
    nrow(.)

paste0("n = ", n)
## [1] "n = 64"
labchart_tidy %>%
    dplyr::group_by(salinity_group) %>%
    dplyr::reframe(`n total` = length(unique(id))) %>%
    gt() %>%
    cols_label(salinity_group = "Salinity group") %>%
    cols_align(align = "center", columns = everything())
Salinity group n total
0 48
9 48

Size

Here we caculate the mean length and size of fish used in the experiment.

mass_length <- labchart_tidy %>%
    dplyr::group_by(id) %>%
    dplyr::sample_n(1) %>%
    dplyr::ungroup() %>%
    dplyr::reframe(x_mass = round(mean(mass), 3), min_mass = round(min(mass), 3),
        max_mass = round(max(mass), 3), x_length = round(mean(length), 2), min_length = round(min(length),
            2), max_length = round(max(length), 2))

mass_mean <- mass_length %>%
    pull(x_mass)

mass_min <- mass_length %>%
    pull(min_mass)

mass_max <- mass_length %>%
    pull(max_mass)

length_mean <- mass_length %>%
    pull(x_length)

length_min <- mass_length %>%
    pull(min_length)

length_max <- mass_length %>%
    pull(max_length)

paste0("The mean mass of fish was ", mass_mean, " g (range: ", mass_min, "–", mass_max,
    ")", ", and the mean length was ", length_mean, " mm (range: ", length_min, "–",
    length_max, ")")
## [1] "The mean mass of fish was NA g (range: NA–NA), and the mean length was NA mm (range: NA–NA)"

Filtering trials

We will remove 6 trials which had errors. These are as follows:

  • a_0_25nov_3 needs to be removed (fish died)
  • b_0_26nov_4 flat lined early
  • c_0_22nov_2 accidentally opened the chamber early
  • c_9_26nov_2 stopped trial early, took too long
  • c_9_26nov_4 stopped trial early, took too long
  • d_9_27nov_3 sensor was jumpy and end points were hard to confidently ID visually
remove_trial_error <- c("a_0_25nov_3", "b_0_26nov_4", "c_0_22nov_2", "c_9_26nov_2",
    "c_9_26nov_4", "d_9_27nov_3")

labchart_tidy <- labchart_tidy %>%
    dplyr::filter(!(id %in% remove_trial_error))

Filtering MO2 estimates

Here we apply the following filters to the MO2 data:

  • Remove the first 5 SMR cycles (burn in)
  • Remove all positive raw slopes
  • Remove all MO2 calculated using less then 60 data points (5 min)
  • Remove all MO2 calculated if o2 increases in a closed phase (i.e. trial has ended)
cycle_burn <- 0:4

labchart_tidy <- labchart_tidy %>%
    dplyr::filter(!(cycle %in% cycle_burn) & mo2corr < 0 & n > 60 & chamber_condition ==
        "fish")

# Now we remove the points after the chamber is opened This is a function to do
# so
filter_o2_increase <- function(group) {
    group <- group %>%
        mutate(o2_diff = o2 - lag(o2))  # Calculate the difference in 'o2'

    # Find the first index where 'o2_diff' exceeds 1
    cutoff_index <- which(group$o2_diff > 1)[1]

    # Filter the data up to the cutoff index, or return the full group if no
    # cutoff
    if (!is.na(cutoff_index)) {
        group <- group[1:(cutoff_index - 1), ]
    }

    return(group)
}

# Apply the function to each group of 'chamber_id'
labchart_tidy_fish_closed <- labchart_tidy %>%
    dplyr::filter(phase != "smr") %>%
    group_by(id) %>%
    group_split() %>%
    lapply(filter_o2_increase) %>%
    bind_rows() %>%
    select(-o2_diff)

labchart_tidy_fish_smr <- labchart_tidy %>%
    dplyr::filter(phase == "smr")

labchart_tidy_fish <- rbind(labchart_tidy_fish_smr, labchart_tidy_fish_closed) %>%
    dplyr::arrange(id, order)

Calculating SMR

We have estimated SMR with two different appraches.

First using the mean of the lowest 3 values (smr_3l_means)

smr_3l_means <- labchart_tidy_fish %>%
  dplyr::group_by(id) %>% 
  dplyr::filter(phase == "smr") %>%
  dplyr::arrange(desc(mo2corr)) %>%
  dplyr::slice_head(n = 3)  %>% # Select the three lowest MO2
  dplyr::ungroup() %>% 
  dplyr::group_by(id) %>% 
  dplyr::reframe(smr_l3 = mean(mo2corr))

# Combine the processed "smr" phase with all other phases
labchart_tidy_fish <- labchart_tidy_fish %>%
  dplyr::left_join(., smr_3l_means, by = "id")


Second using the calcSMR function by Chabot, Steffensen and Farrell (2016) DOI: 10.1111/jfb.12845. Specifically, We use mean of the lowest normal distribution (MLND) where CVmlnd < 5.4 and the mean of the lower 20% quantile (q0.2) were CVmlnd > 5.4. If CVmlnd is not calculated we have used q0.2.

labchart_chabot_smr <- labchart_tidy_fish %>%
    dplyr::filter(phase == "smr")

# Extract distinct IDs
ids <- labchart_chabot_smr %>%
    dplyr::distinct(id) %>%
    dplyr::pull()

# Initialise an empty list to store SMR data
smr_list <- list()

# Process each ID
for (id_i in ids) {
    tryCatch({
        # Filter the data for the current ID
        df_i <- labchart_chabot_smr %>%
            dplyr::filter(id == id_i) %>%
            dplyr::mutate(abs_mo2corr = abs(mo2corr))

        # Calculate SMR results
        calcSMR_results <- calcSMR(df_i$abs_mo2corr)
        CVmlnd_i <- calcSMR_results$CVmlnd
        quant_i <- calcSMR_results$quant %>%
            as_tibble()
        quant_20per_i <- quant_i$value[3]
        mlnd_i <- calcSMR_results$mlnd
        smr_value <- if_else(CVmlnd_i < 5.4, mlnd_i, quant_20per_i)
        smr_type <- if_else(CVmlnd_i < 5.4, "mlnd", "quant_20per")
        smr_value <- if_else(is.na(smr_value), quant_20per_i, smr_value)
        smr_type <- if_else(is.na(smr_type), "quant_20per", smr_type)

        # Create a data frame for the current ID
        smr_df <- tibble(id = id_i, smr = smr_value, smr_est = smr_type)

    }, error = function(e) {
        # Handle errors by assigning NA values
        smr_df <- tibble(id = id_i, smr = NA, smr_est = NA)
    })

    # Append to the list
    smr_list[[id_i]] <- smr_df
}

# Combine all individual SMR data frames into one
smr_df <- bind_rows(smr_list) %>%
    dplyr::rename(smr_chabot = smr, smr_chabot_method = smr_est)

labchart_tidy_fish <- labchart_tidy_fish %>%
    dplyr::left_join(., smr_df, by = "id")

Transforming MO2

Here we are transforming the MO2 units. The resulting vaules are as follows:

  • MO2 = absolute value of the background and leak corrected mo2 slope from Labchart (mo2corr) times the net volume of the chamber (volume - fish mass), times 60, times 60, to achieve mg O2 / h.
  • MO2_g = MO2 divided by fish mass to achieve mg O2 / g/ h (i.e. mass standardised)
  • SMR = absolute value of the mean of the three lowest MO2 during the SMR phase (smr_l3) times the net volume of the chamber (volume - fish mass), times 60, times 60, to achieve mg MO2 / h
  • SMR_g = SMR divided by fish mass
  • SMR_CHABOT = absolute value of the SMR estimates using methods descibed by Chabot, Steffensen and Farrell (2016) (smr_chabot)
  • SMR_g = SMR_CHABOT divided by fish mass
  • DO = dissolved oxygen percentage calculated from o2 values (mg/L) using the recorded temperature, salinity, and a constant atmospheric pressure (1013.25)
# Combine back into one data frame
labchart_tidy_fish <- labchart_tidy_fish %>% 
    dplyr::mutate(DO = conv_o2(
                   o2 = o2,
                   from = "mg_per_l",
                   to = "percent_a.s.",
                   temp = temp, #C
                   sal = measured_salinity,
                   atm_pres = 1013.25),
                  net_volume = volume - mass/1000,
                  MO2 = abs(mo2corr)*net_volume*60*60,
                  MO2_g = MO2/mass,
                  SMR = abs(smr_l3)*net_volume*60*60,
                  SMR_g = SMR/mass,
                  SMR_CHABOT = abs(smr_chabot)*net_volume*60*60,
                  SMR_CHABOT_g = SMR_CHABOT/mass
                  )

Visualise

Here we plot all oxygen consumption (MO2; mg O2/g/h) by dissolved oxygen percentage (DO) for all fish, including all SMR estimates.

labchart_tidy_fish %>% 
  ggplot(aes(y = MO2_g, x = DO, colour = id)) + # Default aesthetics
  geom_point(show.legend = FALSE) +
  geom_smooth(aes(group = id), method = "lm", se = FALSE, colour = scales::alpha("black", 0.5)) + # Transparent black lines
  geom_smooth(method = "lm", se = TRUE, colour = "red") + # Overall smooth line
  geom_smooth(se = TRUE, colour = "red", linetype = "dashed") +
  theme_clean() +
  labs(
    subtitle = "All values",
    x = "Dissolved oxygen percentage (DO)",
    y = "MO2 (mg O2 g/h)"
  )


Same plot but without SMR values.

labchart_tidy_fish %>% 
  dplyr::filter(phase != "smr") %>% 
  ggplot(aes(y = MO2_g, x = DO, colour = id)) + # Default aesthetics
  geom_point(show.legend = FALSE) +
  geom_smooth(aes(group = id), method = "lm", se = FALSE, colour = scales::alpha("black", 0.5)) + # Transparent black lines
  geom_smooth(method = "lm", se = TRUE, colour = "red") + # Overall smooth line
  geom_smooth(se = TRUE, colour = "red", linetype = "dashed") +
  theme_clean() +
  labs(
    subtitle = "Only closed periods",
    x = "Dissolved oxygen percentage (DO)",
    y = "MO2 (O2 mg/g/h)"
  )


Looking at the difference responses in the two salinity groups. It’s appears more variable in freshwater.

labchart_tidy_fish %>% 
  ggplot(aes(y = MO2_g, x = DO, colour = id)) + # Default aesthetics
  geom_point(show.legend = FALSE) +
  geom_smooth(aes(group = id), method = "lm", se = FALSE, colour = scales::alpha("black", 0.5)) + # Transparent black lines
  geom_smooth(method = "lm", se = TRUE, colour = "red") + # Overall smooth line
  geom_smooth(se = TRUE, colour = "red", linetype = "dashed") +
  theme_clean() +
  facet_wrap(~salinity_group) +
  labs(
    subtitle = "mo2 vs o2 by salinity treatment",
    x = "Dissolved oxygen percentage (DO)",
    y = "MO2 (O2 mg/g/h)"
  )


Looking at the difference chamber types

labchart_tidy_fish %>% 
  ggplot(aes(y = MO2_g, x = DO, colour = id)) + # Default aesthetics
  geom_point(show.legend = FALSE) +
  geom_smooth(aes(group = id), method = "lm", se = FALSE, colour = scales::alpha("black", 0.5)) + # Transparent black lines
  geom_smooth(method = "lm", se = TRUE, colour = "red") + # Overall smooth line
  geom_smooth(se = TRUE, colour = "red", linetype = "dashed") +
  theme_clean() +
  facet_wrap(~chamber_type, scale = "free") +
  labs(
    subtitle = "mo2 vs o2 by chamber type",
    x = "Dissolved oxygen percentage (DO)",
    y = "MO2 (O2 mg/g/h)"
  )

Recreating Urbina et al. (2012)

min_o2 <- min(labchart_tidy_fish$o2, na.rm = TRUE)
max_o2 <- max(labchart_tidy_fish$o2, na.rm = TRUE)

labchart_tidy_fish <- labchart_tidy_fish %>%
  mutate(o2_group = cut(o2, 
                        breaks = seq(min_o2, max_o2, length.out = 11), # 12 intervals, so 13 breakpoints
                        labels = paste0("Group ", 1:10), 
                        include.lowest = TRUE))

time_bin_df <- labchart_tidy_fish %>% 
  dplyr::group_by(o2_group) %>% 
  dplyr::reframe(mean_MO2_g = mean(MO2_g)*31.25,
                 mean_o2 = mean(o2),
                 n = length(MO2_g)*31.25,
                 MO2_g_sd = sd(MO2_g)*31.25,
                 o2_sd = sd(o2))

time_bin_df %>% 
  ggplot(aes(y = mean_MO2_g, x = mean_o2)) +
  # Add raw data points
  geom_point(data = labchart_tidy_fish, aes(y = MO2_g*31.25, x = o2), 
             size = 2, color = "grey", alpha = 0.5) +  # Raw data points
  # Add summary points
  geom_point(size = 3, colour = "black", show.legend = FALSE) +
  # Add vertical error bars
  geom_errorbar(aes(ymin = mean_MO2_g - MO2_g_sd, ymax = mean_MO2_g + MO2_g_sd), 
                width = 0.15, colour = "black") +
  # Add horizontal error bars
  geom_errorbarh(aes(xmin = mean_o2 - o2_sd, xmax = mean_o2 + o2_sd), 
                 height = 0.005, colour = "black") +
  theme_clean() +
  labs(
    subtitle = "All values with error bars",
    x = "O2 (mg/L)",
    y = "MO2 (umol O2 g/h)"
  )

Plotting SMR


Plotting MO2 estimates for each fish. The dashed red line is Chabot SMR methods, and the solid line is the mean of the lowest 3 measures (excluding the first 5 cycles)

Notes: There’s something wired going on with a_0_25nov_2 it seems like many of the raw MO2 values are positive.

# Create output directory if needed
output_fig_slopes_wd <- file.path(output_fig_wd, "slopes")
if (!dir.exists(output_fig_slopes_wd)) {
    dir.create(output_fig_slopes_wd)
}

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    pull(id) %>%
    as.list()

MO2_plot_list <- list()

# 1) Open the PDF device once
pdf(file = file.path(output_fig_slopes_wd, "combined_slopes.pdf"), width = 8, height = 6)

# 2) Loop over IDs and create each plot
for (id_i in ids) {

    smr_chabot <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i) %>%
        dplyr::slice(1) %>%
        dplyr::pull(SMR_CHABOT)

    smr_l3 <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i) %>%
        dplyr::slice(1) %>%
        dplyr::pull(SMR)

    plot <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i) %>%
        ggplot(aes(x = o2, y = MO2)) + geom_hline(yintercept = smr_chabot, linetype = "dashed",
        color = "darkred") + geom_hline(yintercept = smr_l3, color = "darkred") +
        geom_point(aes(colour = phase)) + theme_clean() + labs(subtitle = paste0(id_i,
        " slopes"), x = "Mean o2 (mg_per_l)", y = "abs(mo2) (mg_per_l)")

    # Instead of saving each plot separately, just print it
    print(plot)

    MO2_plot_list[[id_i]] <- plot
}

# 3) Close the PDF device *after* the loop
dev.off()
## png 
##   2
for (p in MO2_plot_list) {
    print(p)
}

Analysis

Incremental regression analyses

Here we are following the methods Urbina et al. (2012) with an incremental regression analyses, in order to determine the best fit for the data.

This analysis evaluated each polynomial order equation starting at zero and then increasing to the third order. This permitted a mathematical assessment of whether the data best fitted a single linear relationship (i.e. the fish were oxyconforming), or whether a PO2 crit value could be determined as the intersection point of two distinct linear relationships (one at hypoxic oxygen concentrations, the other at normoxic; i.e. oxyregulation). This analysis evaluated each polynomial order equation starting at zero and then increasing to the third order. This permitted a mathematical assessment of whether the data best fitted a single linear relationship (i.e. the fish were oxyconforming), or whether a PO2 crit value could be determined as the intersection point of two distinct linear relationships (one at hypoxic oxygen concentrations, the other at normoxic; i.e. oxyregulation).

No SMR

I have not included MO2 values calculated during the SMR phase of the experiment, as I was concerned the the high density region would effluence the regression. Specifically, a high density of points at high o2 values could lead to overfitting in that region, while underfitting or misrepresenting trends in lower-density regions (e.g., low o2).

ids <- labchart_tidy_fish %>% 
  dplyr::distinct(id) %>% 
  pull(id) %>% 
  as.list()

model_comparison_list <- list()

for (id_i in ids) {

df_i <- labchart_tidy_fish %>% 
  dplyr::filter(phase != "smr", id == id_i)

models <- list(
  lm_0 = lm(MO2 ~ 1, data = df_i),                # 0th-order (constant mean)
  lm_1 = lm(MO2 ~ o2, data = df_i),               # 1st-order (linear)
  lm_2 = lm(MO2 ~ poly(o2, 2), data = df_i),      # 2nd-order (quadratic)
  lm_3 = lm(MO2 ~ poly(o2, 3), data = df_i)       # 3rd-order (cubic)
)

# Extract metrics to compare models
model_comparison_list[[id_i]] <- purrr::map_df(models, glance, .id = "model") %>% 
  dplyr::mutate(id = id_i) %>% 
  dplyr::select(id, everything())

}

model_comparison <- bind_rows(model_comparison_list) %>% 
  dplyr::mutate(poly = as.numeric(str_remove_all(model, "lm_")))

model_comparison
## # A tibble: 256 × 15
##    id       model r.squared adj.r.squared  sigma statistic  p.value    df logLik
##    <chr>    <chr>     <dbl>         <dbl>  <dbl>     <dbl>    <dbl> <dbl>  <dbl>
##  1 a_0_24n… lm_0    0              0      0.0162   NA      NA          NA   49.1
##  2 a_0_24n… lm_1    0.400          0.363  0.0130   10.7     0.00484     1   53.7
##  3 a_0_24n… lm_2    0.476          0.406  0.0125    6.81    0.00785     2   55.0
##  4 a_0_24n… lm_3    0.560          0.465  0.0119    5.93    0.00788     3   56.5
##  5 a_0_24n… lm_0    0              0      0.0299   NA      NA          NA   42.4
##  6 a_0_24n… lm_1    0.00397       -0.0514 0.0306    0.0718  0.792       1   42.4
##  7 a_0_24n… lm_2    0.230          0.139  0.0277    2.53    0.109       2   45.0
##  8 a_0_24n… lm_3    0.544          0.459  0.0220    6.37    0.00477     3   50.2
##  9 a_0_24n… lm_0    0              0      0.0189   NA      NA          NA   46.5
## 10 a_0_24n… lm_1    0.460          0.426  0.0143   13.6     0.00197     1   52.0
## # ℹ 246 more rows
## # ℹ 6 more variables: AIC <dbl>, BIC <dbl>, deviance <dbl>, df.residual <int>,
## #   nobs <int>, poly <dbl>

Now we are selecting the best fitting model for each fish. Most often the best fitting model is a 0th-order polynomial (n = 36, 62.07%), suggesting that MO2 does not show a statistically significant dependence on the o2. In other words, the metabolic rate does not adjust based on oxygen availability, and there is no clear critical oxygen threshold (Pcrit) where the relationship changes. This is indicative of a oxyregulator.

The next most common is a 3rd-order polynomial (n = 16, 27.59%) which may suggest the presences of some kind of oxygen threshold where the relationship changes.

Only five fish (8.62%) appear to have a linear relationship (1st-order polynomial) which would be expected for oxyconformers.

best_model <- model_comparison %>%
    dplyr::group_by(id) %>%
    dplyr::arrange(desc(AIC)) %>%
    dplyr::slice(1) %>%
    dplyr::ungroup()

total_fish <- nrow(best_model)

model_summary <- best_model %>%
    dplyr::group_by(poly) %>%
    dplyr::reframe(n = length(id), percent = round((n/total_fish) * 100, 2))

model_summary
## # A tibble: 4 × 3
##    poly     n percent
##   <dbl> <int>   <dbl>
## 1     0    33   51.6 
## 2     1    10   15.6 
## 3     2     5    7.81
## 4     3    16   25

Visualising the regressions

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    pull(id) %>%
    as.list()

model_comparison_plot <- list()

for (id_i in ids) {

    poly_i <- best_model %>%
        dplyr::filter(id == id_i) %>%
        dplyr::pull(poly)

    poly_i_name <- best_model %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(name = case_when(poly == 0 ~ "0th-order polynomial", poly ==
            1 ~ "1st-order polynomial", poly == 2 ~ "2nd-order polynomial", poly ==
            3 ~ "3rd-order polynomial", TRUE ~ "ERROR")) %>%
        dplyr::pull(name)

    r <- best_model %>%
        dplyr::filter(id == id_i) %>%
        dplyr::pull(r.squared) %>%
        round(., 2)

    sigma <- best_model %>%
        dplyr::filter(id == id_i) %>%
        dplyr::pull(sigma) %>%
        round(., 2)

    mean_MO2 <- labchart_tidy_fish %>%
        dplyr::filter(phase != "smr" & id == id_i) %>%
        dplyr::reframe(mean = mean(MO2), na.rm = TRUE) %>%
        dplyr::pull(mean)

    x_max <- labchart_tidy_fish %>%
        dplyr::filter(phase != "smr" & id == id_i) %>%
        dplyr::reframe(max = max(o2), na.rm = TRUE) %>%
        dplyr::pull(max)

    y_max <- labchart_tidy_fish %>%
        dplyr::filter(phase != "smr" & id == id_i) %>%
        dplyr::reframe(max = max(MO2), na.rm = TRUE) %>%
        dplyr::pull(max)

    plot <- labchart_tidy_fish %>%
        dplyr::filter(phase != "smr" & id == id_i) %>%
        ggplot(aes(x = o2, y = MO2)) + geom_point() + geom_smooth(method = "lm",
        formula = y ~ poly(x, poly_i), se = FALSE, colour = "blue") + geom_hline(yintercept = mean_MO2,
        colour = "grey", linetype = "dashed", linewidth = 1) + annotate("text", x = x_max/2,
        y = y_max, label = paste0(poly_i_name, "\n", "R = ", r, " Sigma = ", sigma),
        hjust = 0, vjust = 1, size = 4) + labs(title = paste0(id_i), x = "O2 (mg/L)",
        y = "MO2 (mg O2 g/h)") + theme_minimal()

    print(plot)
}

Weighted regression

Here we are doing the same as above but weighting the importance of each data point in fitting the model. Points with higher weights influence the model fit more, while points with lower weights have less impact. We are making sure that High-density regions (e.g. SMR vaules) have lower weights to reduce their over-representation.

This is achieved by dividing the o2 values into bins, computing the frequency of points in each bin, and assigning weights as the inverse of frequency for each point.

ids <- labchart_tidy_fish %>%
  dplyr::distinct(id) %>%
  pull(id) %>%
  as.list()

weighted_model_comparison_list <- list()

for (id_i in ids) {
  
  # Filter data for the current ID
  df_i <- labchart_tidy_fish %>%
    dplyr::filter(id == id_i)
  
  # Calculate weights based on O2 density
  df_i <- df_i %>%
    dplyr::mutate(
      o2_bin = cut(o2, breaks = 10),  # Divide O2 into 10 bins
      bin_freq = dplyr::n(),          # Count points in each bin
      weight = 1 / bin_freq           # Weight = inverse frequency
    )
  
  # Fit models with weights
  models <- list(
    lm_0 = lm(MO2 ~ 1, data = df_i, weights = weight),                # 0th-order (constant mean)
    lm_1 = lm(MO2 ~ o2, data = df_i, weights = weight),               # 1st-order (linear)
    lm_2 = lm(MO2 ~ poly(o2, 2), data = df_i, weights = weight),      # 2nd-order (quadratic)
    lm_3 = lm(MO2 ~ poly(o2, 3), data = df_i, weights = weight)       # 3rd-order (cubic)
  )
  
  # Extract metrics to compare models
  weighted_model_comparison_list[[id_i]] <- purrr::map_df(models, glance, .id = "model") %>%
    dplyr::mutate(id = id_i) %>%
    dplyr::select(id, everything())
}

# Combine results into a single data frame
weighted_model_comparison <- bind_rows(weighted_model_comparison_list) %>%
  dplyr::mutate(poly = as.numeric(stringr::str_remove_all(model, "lm_")))

weighted_model_comparison
## # A tibble: 256 × 15
##    id      model r.squared adj.r.squared   sigma statistic  p.value    df logLik
##    <chr>   <chr>     <dbl>         <dbl>   <dbl>     <dbl>    <dbl> <dbl>  <dbl>
##  1 a_0_24… lm_0    0             0       0.00587    NA     NA          NA   76.8
##  2 a_0_24… lm_1    0.00610      -0.0194  0.00593     0.239  0.628       1   77.0
##  3 a_0_24… lm_2    0.0430       -0.00736 0.00589     0.854  0.434       2   77.8
##  4 a_0_24… lm_3    0.0518       -0.0250  0.00594     0.674  0.573       3   77.9
##  5 a_0_24… lm_0    0             0       0.00662    NA     NA          NA   74.4
##  6 a_0_24… lm_1    0.0399        0.0164  0.00657     1.70   0.199       1   75.2
##  7 a_0_24… lm_2    0.0599        0.0129  0.00658     1.28   0.290       2   75.7
##  8 a_0_24… lm_3    0.0685       -0.00319 0.00663     0.956  0.423       3   75.9
##  9 a_0_24… lm_0    0             0       0.00546    NA     NA          NA   79.9
## 10 a_0_24… lm_1    0.160         0.138   0.00507     7.41   0.00964     1   83.4
## # ℹ 246 more rows
## # ℹ 6 more variables: AIC <dbl>, BIC <dbl>, deviance <dbl>, df.residual <int>,
## #   nobs <int>, poly <dbl>

Selecting the best fitting models.

best_weighted_model <- weighted_model_comparison %>%
    dplyr::group_by(id) %>%
    dplyr::arrange(desc(AIC)) %>%
    dplyr::slice(1) %>%
    dplyr::ungroup()

total_fish <- nrow(best_weighted_model)

weighted_model_summary <- best_weighted_model %>%
    dplyr::group_by(poly) %>%
    dplyr::reframe(n = length(id), percent = round((n/total_fish) * 100, 2))

weighted_model_summary
## # A tibble: 4 × 3
##    poly     n percent
##   <dbl> <int>   <dbl>
## 1     0    38   59.4 
## 2     1     6    9.38
## 3     2     1    1.56
## 4     3    19   29.7

Visualising the regressions

ids <- labchart_tidy_fish %>% 
  dplyr::distinct(id) %>% 
  pull(id) %>% 
  as.list()

for (id_i in ids) {
  
  df_i <- labchart_tidy_fish %>%
     dplyr::filter(id == id_i) %>%
     dplyr::mutate(
      o2_bin = cut(o2, breaks = 10),  # Divide O2 into 10 bins
      bin_freq = dplyr::n(),          # Count points in each bin
      weight = 1 / bin_freq           # Weight = inverse frequency
      )
  
  best_weighted_model_i <- best_weighted_model %>% 
    dplyr::filter(id == id_i)
  
  poly_i <- best_weighted_model_i %>% 
    dplyr::pull(poly)
  
  poly_i_name <- best_weighted_model_i %>%
    dplyr::mutate(name = case_when(
      poly == 0 ~ "0th-order polynomial",
      poly == 1 ~ "1st-order polynomial",
      poly == 2 ~ "2nd-order polynomial",
      poly == 3 ~ "3rd-order polynomial",
      TRUE ~ "ERROR"
    )) %>% 
    dplyr::pull(name)
  
  r <- best_weighted_model_i %>%
    dplyr::pull(r.squared) %>% 
    round(., 2)
  
  sigma <- best_weighted_model_i %>% 
    dplyr::pull(sigma) %>% 
    round(., 2)
  
  mean_MO2 <- df_i %>% 
    dplyr::reframe(mean = mean(MO2), na.rm = TRUE) %>% 
    dplyr::pull(mean)
  
   x_max <- df_i %>%
    dplyr::reframe(max = max(o2), na.rm = TRUE) %>% 
    dplyr::pull(max)
   
   y_max <- df_i %>%
    dplyr::reframe(max = max(MO2), na.rm = TRUE) %>% 
    dplyr::pull(max)
   
  plot <- df_i %>% 
    ggplot(aes(x = o2, y = MO2, weight = weight)) +
    geom_point() +
    geom_smooth(method = "lm", formula = y ~ poly(x, poly_i), se = FALSE, colour = "blue") +
    geom_hline(yintercept = mean_MO2, colour = "grey", linetype = "dashed", linewidth = 1) + 
    annotate("text", x = x_max/2, 
             y = y_max, 
             label = paste0(poly_i_name, "\n", "R = ", r, " Sigma = ", sigma), 
             hjust = 0, vjust = 1, size = 4) +
    labs(
    title = paste0(id_i),
    x = "O2 (mg/L)",
    y = "MO2 (mg O2 g/h)"
    ) +
    theme_minimal()
  
  print(plot)
}

model_summary <- bind_rows(model_summary, weighted_model_summary)

Pcrit Chabot method

Here we will calculate Pcrit using Chabot method and function calcO2crit. We are using our estimates for SMR (mean of lowest three).

This function uses the fifth percentile of the MO2 values observed at dissolved oxygen levels ≥ 80% air saturation as the criterion to assess low MO2 values. The algorithm then identifies all the MO2 measurements greater than this minimally acceptable MO2 value. Within this sub-set, it identifies the ̇ MO2 measurement made at the lowest DO and thereafter considers this DO as candidate for breakpoint (named pivotDO in the script). A regression is then calculated using observations at DO levels < pivotDO, and a first estimate of O2crit is calculated as the intersection of this regression line with the horizontal line representing SMR. The script then goes through validation steps to ensure that the slope of the regression is not so low that the line, projected to normoxic DO levels, passes below any MO2 values observed in normoxia. It also ensures that the intercept is not greater than zero. Corrective measures are taken if such problems are encountered.

lowestMO2 default is the quantile(Data\(MO2[Data\)DO >= 80], p=0.05). It is used to segment the data and locate the pivotDO.

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    dplyr::pull()

pcrit_model_df_list <- list()
pcrit_models <- list()

for (id_i in ids) {

    df_i <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i)

    o2crit <- calcO2crit(Data = df_i, SMR = df_i$SMR[1], lowestMO2 = NA, gapLimit = 4,
        max.nb.MO2.for.reg = 7)

    vaule <- o2crit$o2crit
    lowestMO2 = quantile(df_i$MO2[df_i$DO >= 80], p = 0.05)
    SMR <- o2crit$SMR
    nb_mo2_conforming <- o2crit$Nb_MO2_conforming
    r2 <- o2crit$r2
    method <- o2crit$Method
    p <- o2crit$P[1]

    pcrit_model_df <- tibble(id = id_i, pcrit_vaule = vaule, pcrit_smr = SMR, pcrit_lowestMO2 = lowestMO2,
        pcrit_nb_mo2_conforming = nb_mo2_conforming, pcrit_r2 = r2, pcrit_method = method,
        pcrit_p = p)

    pcrit_model_df_list[[id_i]] <- pcrit_model_df

    pcrit_models[[id_i]] <- o2crit

}

pcrit_model_df <- bind_rows(pcrit_model_df_list)

Ploting Pcrit

Here’s the plots for the Pcrit estimates

# Create output directory if needed
output_fig_pcrit_chabot_wd <- file.path(output_fig_wd, "model_chabot")
if (!dir.exists(output_fig_pcrit_chabot_wd)) {
    dir.create(output_fig_pcrit_chabot_wd)
}

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    dplyr::pull()

pcrit_chabot_list <- list()

# Open a single PDF device
pdf(file = file.path(output_fig_pcrit_chabot_wd, "combined_chabot_plots.pdf"), width = 8,
    height = 6)

for (id_i in ids) {

    r2 <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_r2 = round(pcrit_r2, 3)) %>%
        dplyr::pull(pcrit_r2)

    conforming <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_nb_mo2_conforming = round(pcrit_nb_mo2_conforming, 3)) %>%
        dplyr::pull(pcrit_nb_mo2_conforming)

    P <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_p = round(pcrit_p, 3)) %>%
        dplyr::pull(pcrit_p)

    SMR <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_smr = round(pcrit_smr, 3)) %>%
        dplyr::pull(pcrit_smr)

    lowestMO2 <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_lowestMO2 = round(pcrit_lowestMO2, 3)) %>%
        dplyr::pull(pcrit_lowestMO2)

    # Generate and render the plot
    plotO2crit(o2critobj = pcrit_models[[id_i]])

    # Add a title
    mtext(text = paste0(id_i), side = 3, line = 2, adj = 0, col = "blue", font = 2,
        cex = 1.2)

    mtext(text = paste0("R2 = ", r2, "; p = ", P, "; CP < SMR = ", conforming, "; SMR = ",
        SMR, "; lowestMO2 = ", lowestMO2), side = 3, line = 1, adj = 0, col = "blue",
        font = 1, cex = 0.8)
}

# Close the PDF device *after* the loop
dev.off()
## png 
##   2


Printing in htlm document

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    dplyr::pull()

for (id_i in ids) {

    comment <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i) %>%
        dplyr::slice(1) %>%
        dplyr::mutate(comment = if_else(is.na(comments), "", paste0("#", comments))) %>%
        pull(comment)

    r2 <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_r2 = round(pcrit_r2, 3)) %>%
        dplyr::pull(pcrit_r2)

    conforming <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_nb_mo2_conforming = round(pcrit_nb_mo2_conforming, 3)) %>%
        dplyr::pull(pcrit_nb_mo2_conforming)

    P <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_p = round(pcrit_p, 3)) %>%
        dplyr::pull(pcrit_p)

    SMR <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_smr = round(pcrit_smr, 3)) %>%
        dplyr::pull(pcrit_smr)

    lowestMO2 <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_lowestMO2 = round(pcrit_lowestMO2, 3)) %>%
        dplyr::pull(pcrit_lowestMO2)

    # Generate and render the plot
    plotO2crit(o2critobj = pcrit_models[[id_i]])

    # Add a title
    mtext(text = paste0(id_i, " ", comment), side = 3, line = 2, adj = 0, col = "blue",
        font = 2, cex = 1.2)

    mtext(text = paste0("R2 = ", r2, "; p = ", P, "; CP < SMR = ", conforming, "; SMR = ",
        SMR, "; lowestMO2 = ", lowestMO2), side = 3, line = 1, adj = 0, col = "blue",
        font = 1, cex = 0.8)
}

Pcrit identified

We need to set some rules as to when the Pcrit estimates are reliable, as it seems many of our fish do not seem to reach a Pcrit.

We can filter for only cases were at the lowest O2 value three consecutive MO2 measures full below our SMR and fifth percentile of the MO2 values observed at dissolved O2 levels >80%. In the model output these are called nb_mo2_conforming points.

pcrit_list <- pcrit_model_df %>%
    dplyr::filter(pcrit_nb_mo2_conforming > 2) %>%
    pull(id)

mean_pcrit <- pcrit_model_df %>%
    dplyr::filter(pcrit_nb_mo2_conforming > 2) %>%
    dplyr::reframe(mean = mean(pcrit_vaule)) %>%
    pull(mean)

paste0("There are ", length(pcrit_list), " fish with identified Pcrits. ", "The mean Pcrit is ",
    round(mean_pcrit, 2))
## [1] "There are 14 fish with identified Pcrits. The mean Pcrit is 22.83"
for (id_i in pcrit_list) {

    comment <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i) %>%
        dplyr::slice(1) %>%
        dplyr::mutate(comment = if_else(is.na(comments), "", paste0("#", comments))) %>%
        pull(comment)

    r2 <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_r2 = round(pcrit_r2, 3)) %>%
        dplyr::pull(pcrit_r2)

    conforming <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_nb_mo2_conforming = round(pcrit_nb_mo2_conforming, 3)) %>%
        dplyr::pull(pcrit_nb_mo2_conforming)

    P <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_p = round(pcrit_p, 3)) %>%
        dplyr::pull(pcrit_p)

    SMR <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_smr = round(pcrit_smr, 3)) %>%
        dplyr::pull(pcrit_smr)

    lowestMO2 <- pcrit_model_df %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_lowestMO2 = round(pcrit_lowestMO2, 3)) %>%
        dplyr::pull(pcrit_lowestMO2)

    # Generate and render the plot
    plotO2crit(o2critobj = pcrit_models[[id_i]])

    # Add a title
    mtext(text = paste0(id_i, " ", comment), side = 3, line = 2, adj = 0, col = "blue",
        font = 2, cex = 1.2)

    mtext(text = paste0("R2 = ", r2, "; p = ", P, "; CP < SMR = ", conforming, "; SMR = ",
        SMR, "; lowestMO2 = ", lowestMO2), side = 3, line = 1, adj = 0, col = "blue",
        font = 1, cex = 0.8)
}

Caculating Pcrit with Chabot SMR

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    dplyr::pull()

pcrit_model_df_list_2 <- list()
pcrit_models_2 <- list()

for (id_i in ids) {

    df_i <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i)

    o2crit <- calcO2crit(Data = df_i, SMR = df_i$SMR_CHABOT[1], lowestMO2 = NA, gapLimit = 4,
        max.nb.MO2.for.reg = 7)

    lowestMO2 = quantile(df_i$MO2[df_i$DO >= 80], p = 0.05)
    vaule <- o2crit$o2crit
    SMR <- o2crit$SMR
    nb_mo2_conforming <- o2crit$Nb_MO2_conforming
    r2 <- o2crit$r2
    method <- o2crit$Method
    p <- o2crit$P[1]

    pcrit_model_df <- tibble(id = id_i, pcrit_vaule = vaule, pcrit_SMR = SMR, pcrit_lowestMO2 = lowestMO2,
        pcrit_nb_mo2_conforming = nb_mo2_conforming, pcrit_r2 = r2, pcrit_method = method,
        pcrit_p = p)

    pcrit_model_df_list_2[[id_i]] <- pcrit_model_df

    pcrit_models_2[[id_i]] <- o2crit

}

pcrit_model_df_2 <- bind_rows(pcrit_model_df_list_2)

Plotting with the SMR Chabot method

ids <- labchart_tidy_fish %>%
    dplyr::distinct(id) %>%
    dplyr::pull()

for (id_i in ids) {

    comment <- labchart_tidy_fish %>%
        dplyr::filter(id == id_i) %>%
        dplyr::slice(1) %>%
        dplyr::mutate(comment = if_else(is.na(comments), "", paste0("#", comments))) %>%
        pull(comment)

    r2 <- pcrit_model_df_2 %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_r2 = round(pcrit_r2, 3)) %>%
        dplyr::pull(pcrit_r2)

    conforming <- pcrit_model_df_2 %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_nb_mo2_conforming = round(pcrit_nb_mo2_conforming, 3)) %>%
        dplyr::pull(pcrit_nb_mo2_conforming)

    P <- pcrit_model_df_2 %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_p = round(pcrit_p, 3)) %>%
        dplyr::pull(pcrit_p)

    SMR <- pcrit_model_df_2 %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_SMR = round(pcrit_SMR, 3)) %>%
        dplyr::pull(pcrit_SMR)

    lowestMO2 <- pcrit_model_df_2 %>%
        dplyr::filter(id == id_i) %>%
        dplyr::mutate(pcrit_lowestMO2 = round(pcrit_lowestMO2, 3)) %>%
        dplyr::pull(pcrit_lowestMO2)

    # Generate and render the plot
    plotO2crit(o2critobj = pcrit_models_2[[id_i]])

    # Add a title
    mtext(text = paste0(id_i, " ", comment), side = 3, line = 2, adj = 0, col = "blue",
        font = 2, cex = 1.2)

    mtext(text = paste0("R2 = ", r2, "; p = ", P, "; CP < SMR = ", conforming, "; SMR = ",
        SMR, "; lowestMO2 = ", lowestMO2), side = 3, line = 1, adj = 0, col = "blue",
        font = 1, cex = 0.8)
}

Other techniques for Pcrit calculation

Here using the 100 closed trials we will estimate Pcrit with five popular techniques for Pcrit calculation: the traditional breakpoint metric (broken stick regression), the nonlinear regression metric (Marshall et al. 2013), the sub-prediction interval metric (Birk et al. 2019), the alpha-based Pcrit method (Seibel et al. 2021), and the linear low O2 (LLO) method (Reemeyer & Rees 2019).

The function is called calc_pcrit() and is part of the respirometry package.

Link: https://search.r-project.org/CRAN/refmans/respirometry/html/calc_pcrit.html

Model parameters

Parameters to consider

  • avg_top_n: for alpha method, a numeric value representing the number of top α0 (MO2/PO2) values to average together to estimate α. Default is 1. We recommend no more than 3 to avoid diminishing the α value with sub-maximal observations.

  • level: for Sub_PI method, Percentage at which the prediction interval should be constructed.

  • iqr: Only for Sub_PI. Removes mo2 observations that are this many interquartile ranges away from the mean value for the oxyregulating portion of the trial. If this filtering is not desired, set to infinity.

  • NLR_m: only applies to NLR. Pcrit is defined as the PO2 at which the slope of the best fitting function equals NLR_m (after the MO2 data are normalized to the 90% quantile). Default is 0.065

  • MR: A numeric value for the metabolic rate at which pcrit_alpha and pcrit_LLO should be returned. If not supplied by the user, then the mean MO2 of the “oxyregulating” portion of the curve is applied for pcrit_alpha and NA is returned for pcrit_LLO.

  • mo2_threshold: A single numeric value above which mo2 values are ignored for alpha Pcrit estimation. Useful to removing obviously erroneous values. Default is Inf.

Formate data

We will only use 100 c trails for this.

# labchart_tidy_fish_100c <- labchart_tidy_fish %>% dplyr::filter(phase ==
# '100c') labchart_tidy_fish_100c_n <- labchart_tidy_fish_100c %>%
# dplyr::distinct(id) %>% nrow(.)  paste0('n for 100 closed = ',
# labchart_tidy_fish_100c_n)


Here we build the models

# combined_pcirt_list <- list() ids <- labchart_tidy_fish_100c %>%
# dplyr::distinct(id) %>% pull(id) %>% as.list() for (id_i in ids) { id_name <-
# id_i mo2_data <- labchart_tidy_fish_100c %>% dplyr::filter(id == id_i) MR_set
# <- mo2_data$SMR[1] %>% as.numeric() # Use tryCatch to handle errors and skip
# problematic calculations pcrit_df <- tryCatch({ pcrit_df <- calc_pcrit(po2 =
# mo2_data$o2, mo2 = mo2_data$MO2, method = 'All', avg_top_n = 2, # alpha
# metric (default = 1) recommend no more than 3 level = 0.95, # Sub_PI metric
# (default = 0.95) iqr = 1.5, # Sub_PI metric (default = 1.5) NLR_m = 0.065, #
# NLR metric (default = 0.065) MR = MR_set, # alpha and LLO metrics,
# mo2_threshold = Inf, # alpha metric return_models = FALSE # return model
# parameters?  ) %>% as.data.frame() %>% rownames_as_column(var = 'method') %>%
# rename(value = '.') %>% tidyr::pivot_wider(., names_from = method,
# values_from = value) %>% dplyr::mutate(id = id_name) %>% dplyr::select(id,
# everything()) }, error = function(e) { message('Skipping channel ', id_name,
# ' due to error: ', conditionMessage(e)) NULL }) # Only add to list if
# pcrit_df is not NULL if (!is.null(pcrit_df)) { combined_pcirt_list[[id_name]]
# <- pcrit_df } }


Combined all the Pcrit model estimates together

# pcirt <- bind_rows(combined_pcirt_list)

Plotting Pcrit

Here we will save the plots for the various Pcrit curves.

# # Create output directory if needed output_fig_pcrit_100c_wd <-
# file.path(output_fig_wd, 'pcrit-100c') if
# (!dir.exists(output_fig_pcrit_100c_wd)) {
# dir.create(output_fig_pcrit_100c_wd) } ids <- labchart_tidy_fish_100c %>%
# dplyr::distinct(id) %>% pull(id) %>% as.list() # Open a single PDF device
# once pdf(file = file.path(output_fig_pcrit_100c_wd,
# 'combined_pcrit_plots.pdf'), width = 8, height = 6) for (id_i in ids) {
# id_name <- id_i mo2_data <- labchart_tidy_fish_100c %>% dplyr::filter(id ==
# id_i) MR_set <- mo2_data$SMR[1] %>% as.numeric() tryCatch({ # Generate and
# render the plot plot_pcrit( po2 = mo2_data$o2, mo2 = mo2_data$MO2, method =
# 'All', avg_top_n = 1, level = 0.95, iqr = 1.5, NLR_m = 0.065, MR = MR_set,
# mo2_threshold = Inf, return_models = FALSE, showNLRs = FALSE ) # Add a title
# in the top-left corner mtext(text = paste(id_name), side = 3, line = 2, adj =
# 0, # Top margin, aligned to left col = 'blue', font = 2, cex = 1.2) }, error
# = function(e) { message('Skipping channel ', id_name, ' due to error: ',
# conditionMessage(e)) }) } # Close the PDF device *after* the loop dev.off()


Plotting in the html. None of the models appear to estimate a Pcrit value convincingly.

# ids <- labchart_tidy_fish_100c %>% dplyr::distinct(id) %>% pull(id) %>%
# as.list() for (id_i in ids) { id_name <- id_i mo2_data <-
# labchart_tidy_fish_100c %>% dplyr::filter(id == id_i) MR_set <-
# mo2_data$SMR[1] %>% as.numeric() tryCatch({ # Generate and render the plot
# plot_pcrit( po2 = mo2_data$DO, mo2 = mo2_data$MO2, method = 'All', avg_top_n
# = 1, level = 0.95, iqr = 1.5, NLR_m = 0.065, MR = MR_set, mo2_threshold =
# Inf, return_models = FALSE, showNLRs = FALSE ) # Add a title in the top-left
# corner mtext(text = paste(id_name), side = 3, line = 2, adj = 0, # Top
# margin, aligned to left col = 'blue', font = 2, cex = 1.2) }, error =
# function(e) { message('Skipping channel ', id_name, ' due to error: ',
# conditionMessage(e)) }) }
LS0tDQp0aXRsZTogImdtYWMtbGFiLWNoYXJ0Ig0KYXV0aG9yOiAiSmFrZSBNYXJ0aW4iDQpkYXRlOiAiYHIgZm9ybWF0KFN5cy50aW1lKCksICclZCAlQiAlWScpYCINCm91dHB1dDoNCiAgaHRtbF9kb2N1bWVudDoNCiAgICBjb2RlX2Rvd25sb2FkOiB0cnVlDQogICAgY29kZV9mb2xkaW5nOiBoaWRlDQogICAgZGVwdGg6IDQNCiAgICBudW1iZXJfc2VjdGlvbnM6IG5vDQogICAgdGhlbWU6ICBjb3Ntbw0KICAgIHRvYzogeWVzDQogICAgdG9jX2Zsb2F0OiB5ZXMNCiAgICB0b2NfZGVwdGg6IDQNCiAgcGRmX2RvY3VtZW50Og0KICAgIHRvYzogeWVzDQprbml0OiB8DQogIChmdW5jdGlvbihpbnB1dCwgLi4uKSB7DQogICAgcm1hcmtkb3duOjpyZW5kZXIoDQogICAgICBpbnB1dCwNCiAgICAgIG91dHB1dF9maWxlID0gcGFzdGUwKA0KICAgICAgICdpbmRleC5odG1sJw0KICAgICAgKSwNCiAgICAgIGVudmlyID0gZ2xvYmFsZW52KCkNCiAgICApDQogIH0pDQotLS0NCg0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIw0KIyBSRUFEIE1FIA0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjIw0KDQoqKlNVTU1BUlkqKiA8YnI+DQpUaGlzIFIgY29kZSBpcyB1c2VkIHRvIGVzdGltYXRlIHRoZSByZWxhdGlvbnNoaXAgYmV0d2VlbiBveHlnZW4gY29uc3VtcHRpb24gKE1PMikgYW5kIGFtYmllbnQgb3h5Z2VuIHBhcnRpYWwgcHJlc3N1cmUgKFBPMikgaW4gdGhlIENvbW1vbiBnYWxheGlhcyAoKkdhbGF4aWFzIG1hY3VsYXR1cyopLiBJdCBpcyBhbHNvIHVzZWQgdG8gZXN0aW1hdGUgdGhlIGNyaXRpY2FsIHBhcnRpYWwgcHJlc3N1cmUgb2Ygb3h5Z2VuIGZvciBhZXJvYmljIG1ldGFib2xpc20gKFBjcml0KSwgd2hpY2ggaXMgY29tbW9ubHkgdW5kZXJzdG9vZCBhcyB0aGUgdGhyZXNob2xkIGJlbG93IHdoaWNoIG94eWdlbiBjb25zdW1wdGlvbiByYXRlIGNhbiBubyBsb25nZXIgYmUgc3VzdGFpbmVkLiBUaGUgYXNzb2NpYXRlZCBhcnRpY2xlIGlzICJUaGUgcm9sZSBvZiBvc21vcmVzcGlyYXRvcnkgY29tcHJvbWlzZSBpbiBoeXBveGlhIHRvbGVyYW5jZSBvZiB0aGUgcHVycG9ydGVkbHkgb3h5Y29uZm9ybWluZyB0ZWxlb3N0ICpHYWxheGlhcyBtYWN1bGF0dXMqIi4gPGJyPiANCg0KKipBSU0qKg0KVGhlIGFydGljbGUgYWltcyB0byB0ZXN0IHdoZXRoZXIgKkdhbGF4aWFzIG1hY3VsYXR1cyogY2FuIG1haW50YWluIG94eWdlbiBjb25zdW1wdGlvbiAoTU8yKSBhcyBhbWJpZW50IFBPMiBmYWxscywgYW5kIGlmIHNvLCBhdCB3aGF0IGxldmVsIGl0IHJlYWNoZXMgY3JpdGljYWwgcGFydGlhbCBwcmVzc3VyZSBvZiBveHlnZW4gZm9yIGFlcm9iaWMgbWV0YWJvbGlzbSAoUGNyaXQpLg0KDQoqKkFVVEhPUlMqKjxicj4NClRvIGJlIGFkZGVkDQo8YnI+DQoNCioqQUZGSUxJQVRJT05TKiogPGJyPg0KVG8gYmUgYWRkZWQNCjxicj4NCg0KKipBSU0qKiA8YnI+DQpUbyBiZSBhZGRlZA0KPGJyPg0KDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQojIEtuaXQgc2V0dGluZ3MgDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQoNClRoZXNlIGFyZSB0aGUgc2V0dGluZ3MgZm9yIHRoZSBodG1sIG91dHB1dC4gV2Ugd2lsbCB1c2UgdGhpcyB0byBtYWtlIG91dCBpbmRleCBmaWxlIG9uIEdpdA0KDQpgYGB7ciBzZXR1cH0NCiNrbml0ZXIgc2VldHRpbmcNCmtuaXRyOjpvcHRzX2NodW5rJHNldCgNCm1lc3NhZ2UgPSBGQUxTRSwNCndhcm5pbmcgPSBGQUxTRSwgIyBubyB3YXJuaW5ncw0KY2FjaGUgPSBUUlVFLCMgQ2FjaGVpbmcgdG8gc2F2ZSB0aW1lIHdoZW4ga25pdGluZw0KdGlkeSA9IFRSVUUNCikNCmBgYA0KDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQojIFNjcmlwdCBjb250YWN0DQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQoNCioqSmFrZSBNLiBNYXJ0aW4qKiA8YnI+DQoNCioqRW1haWwqKjogamFrZS5tYXJ0aW5AZGVha2luLmVkdS5hdSAob3IgamFrZS5tYXJ0aW4ucmVzZWFyY2hAZ21haWwuY29tKSA8YnI+DQoNCioqV2ViKio6ICBodHRwczovL2pha2UubWFydGluLm9yZyA8YnI+DQoNCioqR2l0SHViKio6IGh0dHBzOi8vZ2l0aHViLmNvbS9KYWtlTWFydGluUmVzZWFyY2ggPGJyPg0KDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQojIFJlcXVpcmVkIHBhY2thZ2VzDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQoNClRoZXNlIGFyZSB0aGUgUiBwYWNrYWdlcyByZXF1aXJlZCBmb3IgdGhpcyBzY3JpcHQuIFlvdSB3aWxsIG5lZWQgdG8gaW5zdGFsbCBhIHBhY2thZ2UgY2FsbGVkIHBhY21hbiB0byBydW4gdGhlIHBfbG9hZCBmdW5jdGlvbi4gDQoNCmBgYHtyLCBtZXNzYWdlPUZBTFNFLCByZXN1bHRzPSdoaWRlJ30NCiMgdGhpcyBpbnN0YWxscyBhbmQgbG9hZCBwYWNrYWdlcw0KIyBuZWVkIHRvIGluc3RhbGwgcGFjbWFuDQpwYWNtYW46OnBfbG9hZCgiZ2dwbG90MiIsIA0KICAgICAgICAgICAgICAgImdndGhlbWVzIiwgDQogICAgICAgICAgICAgICAiZ2dmb3J0aWZ5IiwgDQogICAgICAgICAgICAgICAiZ3RFeHRyYXMiLCANCiAgICAgICAgICAgICAgICJpZ3JhcGgiLA0KICAgICAgICAgICAgICAgImRhZ2l0dHkiLA0KICAgICAgICAgICAgICAgImdnZGFnIiwNCiAgICAgICAgICAgICAgICJnZ3JpZGdlcyIsDQogICAgICAgICAgICAgICAiZ2doYWx2ZXMiLA0KICAgICAgICAgICAgICAgImdnRXh0cmEiLA0KICAgICAgICAgICAgICAgImdyaWRFeHRyYSIsDQogICAgICAgICAgICAgICAiY29ycnBsb3QiLA0KICAgICAgICAgICAgICAgIlJDb2xvckJyZXdlciIsIA0KICAgICAgICAgICAgICAgImd0IiwgDQogICAgICAgICAgICAgICAiZ3RzdW1tYXJ5IiwNCiAgICAgICAgICAgICAgICJncmlkIiwNCiAgICAgICAgICAgICAgICJwbG90bHkiLCAjIGRhdGEgdmlzdWFsaXNhdGlvbg0KICAgICAgICAgICAgICAgDQogICAgICAgICAgICAgICAgInRpZHl2ZXJzZSIsIA0KICAgICAgICAgICAgICAgImphbml0b3IiLCANCiAgICAgICAgICAgICAgICJyZWFkeGwiLCANCiAgICAgICAgICAgICAgICJicm9vbSIsIA0KICAgICAgICAgICAgICAgImRhdGEudGFibGUiLCANCiAgICAgICAgICAgICAgICJkZXZ0b29scyIsDQogICAgICAgICAgICAgICAiaG1zIiwgIyBkYXRhIHRpZHkNCiAgICAgICAgICAgICAgIA0KICAgICAgICAgICAgICAgIm1hcmdpbmFsZWZmZWN0cyIsIA0KICAgICAgICAgICAgICAgImJybXMiLCANCiAgICAgICAgICAgICAgICJyc3RhbiIsIA0KICAgICAgICAgICAgICAgInBlcmZvcm1hbmNlIiwgDQogICAgICAgICAgICAgICAiZW1tZWFucyIsIA0KICAgICAgICAgICAgICAgInRpZHliYXllcyIsIA0KICAgICAgICAgICAgICAgInZlZ2FuIiwNCiAgICAgICAgICAgICAgICJiZXRhcmVnIiwNCiAgICAgICAgICAgICAgICJsbWU0IiwgDQogICAgICAgICAgICAgICAiY2FyIiwgDQogICAgICAgICAgICAgICAibG1lclRlc3QiLA0KICAgICAgICAgICAgICAgInFxcGxvdHIiLA0KICAgICAgICAgICAgICAgInJlc3Bpcm9tZXRyeSIsDQogICAgICAgICAgICAgICAibWNsdXN0IiwNCiAgICAgICAgICAgICAgICMgbW9kZWxsaW5nIA0KICAgICAgICAgICAgICANCiAgICAgICAgICAgICAgIA0KICAgICAgICAgICAgICAgImRhdGF3aXphcmQiLCANCiAgICAgICAgICAgICAgICJTUlMiICMgZGF0YSBtYW5pcHVsYXRpb24gDQogICAgICAgICAgICAgICAgICAgICAgICkNCmBgYA0KDQoNCiMjIyMjIyMjIyMjIyMjIyMjIyMjDQojIEZ1bmN0aW9ucyAoY3VzdG9tKQ0KIyMjIyMjIyMjIyMjIyMjIyMjIyMNCg0KSGVyZSBhcmUgc29tZSBjdXN0b20gZnVuY3Rpb24gdXNlZCB3aXRoaW4gdGhpcyBzY3JpcHQuIDxicj4gDQoNCioqY2FsY1NNUioqOiBhdXRob3JlZCBieSBDaGFib3QgRC4gdXNlZCB0byBlc3RpbWF0ZSBTTVIgd2l0aCBzZXZlcmFsIGRpZmZlcmVudCBtZXRob2RzIENsYWlyZWF1eCBhbmQgQ2hhYm90ICgyMDE2KSBET0k6IGRvaToxMC4xMTExL2pmYi4xMjgzMw0KDQpgYGB7cn0NCmNhbGNTTVIgPSBmdW5jdGlvbihZLCBxPWMoMC4xLDAuMTUsMC4yLDAuMjUsMC4zKSwgRz0xOjQpew0KCXUgPSBzb3J0KFkpDQoJdGhlLk1jbHVzdCA8LSBNY2x1c3QoWSwgIEc9RykNCgljbCA8LSB0aGUuTWNsdXN0JGNsYXNzaWZpY2F0aW9uDQoJIyBzb21ldGltZXMsIHRoZSBjbGFzcyBjb250YWluaW5nIFNNUiBpcyBub3QgY2FsbGVkIDENCgkjIHRoZSBmb2xsb3dpbmcgcHJlc3VtZXMgdGhhdCB3aGVuIGNsYXNzIDEgY29udGFpbnMgPiAxMCUgb2YgY2FzZXMsIA0KCSMgaXQgY29udGFpbnMgU01SLCBvdGhlcndpc2Ugd2UgdGFrZSBjbGFzcyAyDQoJY2wyIDwtIGFzLmRhdGEuZnJhbWUodGFibGUoY2wpKQ0KCWNsMiRjbCA8LSBhcy5udW1lcmljKGxldmVscyhjbDIkY2wpKQ0KCXZhbGlkIDwtIGNsMiRGcmVxPj0wLjEqbGVuZ3RoKHRpbWUpICANCgl0aGUuY2wgPC0gbWluKGNsMiRjbFt2YWxpZF0pDQoJbGVmdC5kaXN0ciA8LSBZW3RoZS5NY2x1c3QkY2xhc3NpZmljYXRpb249PXRoZS5jbF0NCgltbG5kID0gdGhlLk1jbHVzdCRwYXJhbWV0ZXJzJG1lYW5bdGhlLmNsXQ0KCUNWbWxuZCA9IHNkKGxlZnQuZGlzdHIpL21sbmQgKiAxMDANCglxdWFudD1xdWFudGlsZShZLCBxKQ0KCWxvdzEwPW1lYW4odVsxOjEwXSkNCglsb3cxMHBjID0gbWVhbih1WzY6KDUgKyByb3VuZCgwLjEqKGxlbmd0aCh1KS01KSkpXSkNCgkjIHJlbW92ZSA1IG91dGxpZXJzLCBrZWVwIGxvd2VzdCAxMCUgb2YgdGhlIHJlc3QsIGF2ZXJhZ2UNCgkjIEhlcnJtYW5uICYgRW5kZXJzIDIwMDANCglyZXR1cm4obGlzdChtbG5kPW1sbmQsIHF1YW50PXF1YW50LCBsb3cxMD1sb3cxMCwgbG93MTBwYz1sb3cxMHBjLA0KCQkgICAgICBjbD1jbCwgQ1ZtbG5kPUNWbWxuZCkpDQp9DQpgYGANCg0KDQoqKmNhbGNPMmNyaXQqKjogYXV0aG9yZWQgYnkgQ2hhYm90IEQuIHVzZWQgdG8gZXN0aW1hdGUgTzJjcml0IChQY3JpcHQpLiBDbGFpcmVhdXggYW5kIENoYWJvdCAoMjAxNikgRE9JOiBkb2k6MTAuMTExMS9qZmIuMTI4MzMNCg0KKioqTm90ZTogTzIgaXMgYXNzdW1lZCB0byBiZSBpbiBwZXJjZW50YWdlIG9mIGRpc3NvbHZlZCBveHlnZW4gKERPKSB0byB3b3JrKioqDQoNCmBgYHtyfQ0KY2FsY08yY3JpdCA8LSBmdW5jdGlvbihEYXRhLCBTTVIsIGxvd2VzdE1PMj1OQSwgZ2FwTGltaXQgPSA0LA0KbWF4Lm5iLk1PMi5mb3IucmVnID0gMjApDQp7DQojIEFVVEhPUjogRGVuaXMgQ2hhYm90LCBJbnN0aXR1dCBNYXVyaWNlLUxhbW9udGFnbmUsIERGTywgQ2FuYWRhDQojIGZpcnN0IHZlcnNpb24gd3JpdHRlbiBpbiBKdW5lIDIwMDkNCiMgbGFzdCB1cGRhdGVkIGluIEphbnVhcnkgMjAxNQ0KbWV0aG9kID0gIkxTX3JlZyIgIyB3aWxsIGJlY29tZSAidGhyb3VnaF9vcmlnaW4iIGlmIGludGVyY2VwdCBpcyA+IDANCmlmKGlzLm5hKGxvd2VzdE1PMikpIGxvd2VzdE1PMiA9IHF1YW50aWxlKERhdGEkTU8yW0RhdGEkRE8gPj0gODBdLCBwPTAuMDUpDQojIFN0ZXAgMTogaWRlbnRpZnkgcG9pbnRzIHdoZXJlIE1PMiBpcyBwcm9wb3J0aW9uYWwgdG8gRE8NCmdlcVNNUiA9IERhdGEkTU8yID49IGxvd2VzdE1PMg0KcGl2b3RETyA9IG1pbihEYXRhJERPW2dlcVNNUl0pDQpsZXRoYWwgPSBEYXRhJERPIDwgcGl2b3RETw0KTl91bmRlcl9TTVIgPSBzdW0obGV0aGFsKSAjIHBvaW50cyBhdmFpbGFibGUgZm9yIHJlZ3Jlc3Npb24/DQpmaW5hbF9OX3VuZGVyX1NNUiA9IGxldGhhbCAjIHNvbWUgcG9pbnRzIG1heSBiZSByZW1vdmVkIGF0IFN0ZXAgNA0KbGFzdE1PMnJlZyA9IERhdGEkTU8yW0RhdGEkRE8gPT0gcGl2b3RET10gIyBsYXN0IE1PMiB3aGVuIHJlZ3VsYXRpbmcNCmlmKE5fdW5kZXJfU01SID4gMSkgdGhlTW9kID0gbG0oTU8yfkRPLCBkYXRhPURhdGFbbGV0aGFsLF0pDQojIFN0ZXAgMiwgYWRkIG9uZSBvciBtb3JlIHBvaW50IGF0IG9yIGFib3ZlIFNNUg0KIyAyQSwgd2hlbiB0aGVyZSBhcmUgZmV3ZXIgdGhhbiAzIHZhbGlkIHBvaW50cyB0byBjYWxjdWxhdGUgYSByZWdyZXNzaW9uDQppZihOX3VuZGVyX1NNUiA8IDMpew0KbWlzc2luZyA9IDMgLSBzdW0obGV0aGFsKQ0Kbm90LmxldGhhbCA9IERhdGEkRE9bZ2VxU01SXQ0KRE9saW1pdCA9IG1heChzb3J0KG5vdC5sZXRoYWwpWzE6bWlzc2luZ10pICMgaGlnaGVzdCBETyBhY2NlcHRhYmxlDQojIHRvIHJlYWNoIGEgTiBvZiAzDQphZGRlZFBvaW50cyA9IERhdGEkRE8gPD0gRE9saW1pdA0KbGV0aGFsID0gbGV0aGFsIHwgYWRkZWRQb2ludHMNCnRoZU1vZCA9IGxtKE1PMn5ETywgZGF0YT1EYXRhW2xldGhhbCxdKQ0KfQ0KIyAyQiwgYWRkIHBpdm90RE8gdG8gdGhlIGZpdCB3aGVuIFN0ZXAgMSB5aWVsZGVkIDMgb3IgbW9yZSB2YWx1ZXM/DQppZihOX3VuZGVyX1NNUiA+PSAzKXsNCmxldGhhbEIgPSBEYXRhJERPIDw9IHBpdm90RE8gIyBoYXMgb25lIG1vcmUgdmFsdWUgdGhhbiAibGV0aGFsIg0KcmVnQSA9IHRoZU1vZA0KcmVnQiA9IGxtKE1PMn5ETywgZGF0YT1EYXRhW2xldGhhbEIsXSkNCmxhcmdlX3Nsb3BlX2Ryb3AgPSAoY29lZihyZWdBKVsyXS9jb2VmKHJlZ0IpWzJdKSA+IDEuMSAjIGFyYml0cmFyeQ0KbGFyZ2VfRE9fZ2FwID0gKG1heChEYXRhJERPW2xldGhhbEJdKSAtIG1heChEYXRhJERPW2xldGhhbF0pKSA+IGdhcExpbWl0DQp0b29TbWFsbE1PMiA9IGxhc3RNTzJyZWcgPCBTTVINCmlmKCFsYXJnZV9zbG9wZV9kcm9wICYgIWxhcmdlX0RPX2dhcCAmICF0b29TbWFsbE1PMikgew0KbGV0aGFsID0gbGV0aGFsQg0KdGhlTW9kID0gcmVnQg0KfSAjIG90aGVyd2lzZSB3ZSBkbyBub3QgYWNjZXB0IHRoZSBhZGRpdGlvbmFsIHBvaW50DQp9DQojIFN0ZXAgMw0KIyBpZiB0aGUgdXNlciB3YW50cyB0byBsaW1pdCB0aGUgbnVtYmVyIG9mIHBvaW50cyBpbiB0aGUgcmVncmVzc2lvbg0KaWYoIWlzLm5hKG1heC5uYi5NTzIuZm9yLnJlZykgJiBzdW0obGV0aGFsKT5tYXgubmIuTU8yLmZvci5yZWcpew0KUmFua3MgPSByYW5rKERhdGEkRE8pDQpsZXRoYWwgPSBSYW5rcyA8PSBtYXgubmIuTU8yLmZvci5yZWcNCnRoZU1vZCA9IGxtKE1PMn5ETywgZGF0YT1EYXRhW2xldGhhbCxdKQ0KZmluYWxfTl91bmRlcl9TTVIgPSBtYXgubmIuTU8yLmZvci5yZWcNCn0NCiMgU3RlcCA0DQpwcmVkTU8yID0gYXMubnVtZXJpYyhwcmVkaWN0KHRoZU1vZCwgZGF0YS5mcmFtZShETz1EYXRhJERPKSkpDQpEYXRhJGRlbHRhID0gKERhdGEkTU8yLXByZWRNTzIpL3ByZWRNTzIgKiAxMDAgIyByZXNpZHVhbHMgc2V0IHRvIHplcm8NCiMgd2hlbiBiZWxvdyBwaXZvdERPDQpEYXRhJGRlbHRhW0RhdGEkRE8gPCBwaXZvdERPIHwgbGV0aGFsXSA9IDANCnRvbCA9IDAgIyBhbnkgcG9zaXRpdmUgcmVzaWR1YWwgaXMgdW5hY2NlcHRhYmxlDQpIaWdoVmFsdWVzID0gRGF0YSRkZWx0YSA+IHRvbA0KUmFua3MgPSByYW5rKC0xKkRhdGEkZGVsdGEpDQpIaWdoTU8yID0gSGlnaFZhbHVlcyAmIFJhbmtzID09IG1pbihSYW5rcykgIyBrZWVwIGxhcmdlc3QgcmVzaWR1YWwNCmlmIChzdW0oSGlnaFZhbHVlcykgPiAwKSB7DQpuYmxldGhhbCA9IHN1bShsZXRoYWwpDQpEYXRhJFcgPSBOQQ0KRGF0YSRXW2xldGhhbF09MS9uYmxldGhhbA0KRGF0YSRXW0hpZ2hNTzJdID0gMQ0KdGhlTW9kID0gbG0oTU8yfkRPLCB3ZWlnaHQ9VywgZGF0YT1EYXRhW2xldGhhbCB8IEhpZ2hNTzIsXSkNCiMgVGhpcyBuZXcgcmVncmVzc2lvbiBpcyBhbHdheXMgYW4gaW1wcm92ZW1lbnQsIGJ1dCB0aGVyZSBjYW4gc3RpbGwNCiMgYmUgcG9pbnRzIGFib3ZlIHRoZSBsaW5lLCBzbyB3ZSByZXBlYXQNCnByZWRNTzJfMiA9IGFzLm51bWVyaWMocHJlZGljdCh0aGVNb2QsIGRhdGEuZnJhbWUoRE89RGF0YSRETykpKQ0KRGF0YSRkZWx0YTIgPSAoRGF0YSRNTzItcHJlZE1PMl8yKS9wcmVkTU8yXzIgKiAxMDANCkRhdGEkZGVsdGEyW0RhdGEkRE8gPCBwaXZvdERPXSA9IDANCnRvbCA9IERhdGEkZGVsdGEyW0hpZ2hNTzJdDQpIaWdoVmFsdWVzMiA9IERhdGEkZGVsdGEyID4gdG9sDQppZihzdW0oSGlnaFZhbHVlczIpPjApew0KUmFua3MyID0gcmFuaygtMSpEYXRhJGRlbHRhMikNCkhpZ2hNTzJfMiA9IEhpZ2hWYWx1ZXMyICYgUmFua3MyID09IDEgIyBrZWVwIHRoZSBsYXJnZXN0IHJlc2lkdWFsDQpuYmxldGhhbCA9IHN1bShsZXRoYWwpDQpEYXRhJFcgPSBOQQ0KRGF0YSRXW2xldGhhbF09MS9uYmxldGhhbA0KRGF0YSRXW0hpZ2hNTzJfMl0gPSAxDQp0aGVNb2QyID0gbG0oTU8yfkRPLCB3ZWlnaHQ9VywgZGF0YT1EYXRhW2xldGhhbCB8IEhpZ2hNTzJfMixdKQ0KIyBpcyBuZXcgc2xvcGUgc3RlZXBlciB0aGFuIHRoZSBvbGQgb25lPw0KaWYodGhlTW9kMiRjb2VmWzJdID4gdGhlTW9kJGNvZWZbMl0pIHsNCnRoZU1vZCA9IHRoZU1vZDINCkhpZ2hNTzIgPSBIaWdoTU8yXzINCn0NCn0gIyBlbmQgc2Vjb25kIHNlYXJjaCBmb3IgaGlnaCB2YWx1ZQ0KfSAjIGVuZCBmaXJzdCBzZWFyY2ggZm9yIGhpZ2ggdmFsdWUNCkNvZWYgPSBjb2VmZmljaWVudHModGhlTW9kKQ0KI1N0ZXAgNSwgY2hlY2sgZm9yIHBvc2l0aXZlIGludGVyY2VwdA0KQWJvdmVPcmlnaW4gPSBDb2VmWzFdID4gMA0KIyBpZiBpdCBpcywgd2UgdXNlIGEgcmVncmVzc2lvbiB0aGF0IGdvZXMgdGhyb3VnaCB0aGUgb3JpZ2luDQppZiAoQWJvdmVPcmlnaW4pew0KdGhlTW9kID0gbG0oTU8yfkRPIC0xLCBkYXRhPURhdGFbbGV0aGFsLF0pDQpDb2VmID0gYygwLCBjb2VmZmljaWVudHModGhlTW9kKSkgIyBuZWVkIHRvIGFkZCB0aGUgaW50ZXJjZXB0ICgwKQ0KIyBtYW51YWxseSB0byBoYXZlIGEgcGFpciBvZiBjb2VmZmljaWVudHMNCm1ldGhvZCA9ICJ0aHJvdWdoX29yaWdpbiINCkhpZ2hNTzIgPSByZXAoRkFMU0UsIG5yb3coRGF0YSkpICMgZGlkIG5vdCB1c2UgdGhlIGFkZGl0aW9uYWwgdmFsdWUNCiMgZnJvbSBTdGVwIDQNCn0NCnBvMmNyaXQgPSBhcy5udW1lcmljKHJvdW5kKChTTVIgLSBDb2VmWzFdKSAvIENvZWZbMl0sIDEpKQ0Kc3VtX21vZCA9IHN1bW1hcnkodGhlTW9kKQ0KYW5vdl9tb2QgPSBhbm92YSh0aGVNb2QpDQpPMkNSSVQgPSBsaXN0KG8yY3JpdD1wbzJjcml0LCBTTVI9U01SLCBOYl9NTzJfY29uZm9ybWluZyA9IE5fdW5kZXJfU01SLA0KTmJfTU8yX2NvbmZfdXNlZCA9IGZpbmFsX05fdW5kZXJfU01SLA0KSGlnaF9NTzJfcmVxdWlyZWQgPSBzdW0oSGlnaE1PMikgPT0gMSwgb3JpZ0RhdGE9RGF0YSwNCk1ldGhvZD1tZXRob2QsIG1vZD10aGVNb2QsIHIyID0gc3VtX21vZCRyLnNxdWFyZWQsDQpQID0gYW5vdl9tb2QkIlByKD5GKSIsIGxldGhhbFBvaW50cyA9IHdoaWNoKGxldGhhbCksDQpBZGRlZFBvaW50cyA9IHdoaWNoKEhpZ2hNTzIpKQ0KfSAjIGVuZCBmdW5jdGlvbg0KYGBgDQoNCioqcGxvdE8yY3JpdCoqOiB1c2VkIHRvIHBsb3QgdGhlIG1vZGVzIHVzZWQgZm9yIHRoZSBjYWxjTzJjcml0IGZ1bmN0aW9uLiBDbGFpcmVhdXggYW5kIENoYWJvdCAoMjAxNikgRE9JOiBkb2k6MTAuMTExMS9qZmIuMTI4MzMNCg0KYGBge3J9DQpwbG90TzJjcml0IDwtIGZ1bmN0aW9uKG8yY3JpdG9iaiwgcGxvdElEPSIiLA0KWGxhYj0iRGlzc29sdmVkIG94eWdlbiAoJSBzYXQuKSIsIFlsYWI9ImRvdGl0YWx1bW9sIiwNCnNtci5jZXg9MC45LCBvMmNyaXQuY2V4PTAuOSwgcGxvdElELmNleD0xLjIsDQpUcmFuc3BhcmVuY3k9VCwuLi4pDQp7DQojIEFVVEhPUjogRGVuaXMgQ2hhYm90LCBJbnN0aXR1dCBNYXVyaWNlLUxhbW9udGFnbmUsIERGTywgQ2FuYWRhDQojIGZpcnN0IHZlcnNpb24gd3JpdHRlbiBpbiBKdW5lIDIwMDkNCiMgbGFzdCB1cGRhdGVkIDIwMTUtMDItMDkNCiMgZm9yIFIgcGxvdHRpbmcgZGV2aWNlcyB0aGF0IGRvIG5vdCBzdXBwb3J0IHRyYW5zcGFyZW5jeQ0KIyAoZS5nLiwgcG9zdHNjcmlwdCksIHNldCBUcmFuc3BhcmVuY3kgdG8gRkFMU0UNCnNtciA9IG8yY3JpdG9iaiRTTVINCmlmKFlsYWIgJWluJSBjKCJkb3RpdGFsdW1vbCIsICJpdGFsdW1vbCIsICJkb3R1bW9sIiwgInVtb2wiLA0KImRvdGl0YWxtZyIsICJpdGFsbWciLCAiZG90bWciLCAibWciKSkgew0Kc3dpdGNoKFlsYWIsDQpkb3RpdGFsdW1vbCA9IHsNCm1vMi5sYWIgPSBleHByZXNzaW9uKHBhc3RlKGl0YWxpYyhkb3QoTSkpW09bMl1dLCAiICgiLG11LCJtb2wgIiwgT1syXSwNCiIgIiwgbWluXi0xLCAiICIsIGtnXi0xLCAiKSIpKQ0KfSwNCml0YWx1bW9sID0gew0KbW8yLmxhYiA9IGV4cHJlc3Npb24ocGFzdGUoaXRhbGljKE0pW09bMl1dLCAiICgiLG11LCJtb2wgIiwgT1syXSwgIiAiLA0KbWluXi0xLCAiICIsIGtnXi0xLCAiKSIpKQ0KfSwNCmRvdHVtb2wgPSB7DQptbzIubGFiID0gZXhwcmVzc2lvbihwYXN0ZShkb3QoTSlbT1syXV0sICIgKCIsbXUsIm1vbCAiLCBPWzJdLCAiICIsDQptaW5eLTEsICIgIiwga2deLTEsICIpIikpDQp9LA0KdW1vbCA9IHsNCm1vMi5sYWIgPSBleHByZXNzaW9uKHBhc3RlKE1bT1syXV0sICIgKCIsbXUsIm1vbCAiLCBPWzJdLCAiICIsIG1pbl4tMSwNCiIgIiwga2deLTEsICIpIikpDQp9LA0KZG90aXRhbG1nID0gew0KbW8yLmxhYiA9IGV4cHJlc3Npb24ocGFzdGUoaXRhbGljKGRvdChNKSlbT1syXV0sICIgKG1nICIsIE9bMl0sICIgIiwNCmheLTEsICIgIiwga2deLTEsICIpIikpDQp9LA0KaXRhbG1nID0gew0KbW8yLmxhYiA9IGV4cHJlc3Npb24ocGFzdGUoaXRhbGljKE0pW09bMl1dLCAiIChtZyAiLCBPWzJdLCAiICIsDQpoXi0xLCAiICIsIGtnXi0xLCAiKSIpKQ0KfSwNCmRvdG1nID0gew0KbW8yLmxhYiA9IGV4cHJlc3Npb24ocGFzdGUoZG90KE0pW09bMl1dLCAiIChtZyAiLCBPWzJdLCAiICIsIGheLTEsICIgIiwNCmtnXi0xLCAiKSIpKQ0KfSwNCm1nID0gew0KbW8yLmxhYiA9IGV4cHJlc3Npb24ocGFzdGUoTVtPWzJdXSwgIiAobWcgIiwgT1syXSwgIiAiLCBoXi0xLCAiICIsDQprZ14tMSwgIikiKSkNCn0NCikNCn0gZWxzZSBtbzIubGFiPVlsYWINCmlmKFRyYW5zcGFyZW5jeSkge0NvbD1jKHJnYigwLDAsMCwwLjcpLCAicmVkIiwgIm9yYW5nZSIpDQp9IGVsc2Uge0NvbD1jKGdyZXkoMC4zKSwgInJlZCIsICJvcmFuZ2UiKX0NCkRhdGE9bzJjcml0b2JqJG9yaWdEYXRhDQpsb3dlc3RNTzIgPSBxdWFudGlsZShEYXRhJE1PMltEYXRhJERPID49IDgwXSwgcD0wLjA1KSAjIEkgYWRkZWQgdGhpcw0KRGF0YSRDb2xvciA9IENvbFsxXQ0KRGF0YSRDb2xvcltvMmNyaXRvYmokbGV0aGFsUG9pbnRzXSA9IENvbFsyXQ0KRGF0YSRDb2xvcltvMmNyaXRvYmokQWRkZWRQb2ludHNdID0gQ29sWzNdDQojIG9yZGluYXJ5IExTIHJlZ3Jlc3Npb24gd2l0aG91dCBhZGRlZCBwb2ludHM6IGJsdWUgbGluZSwgcmVkIHN5bWJvbHMNCiMgb3JkaW5hcnkgTFMgcmVncmVzc2lvbiB3aXRoIGFkZGVkIHBvaW50czogYmx1ZSBsaW5lLCByZWQgJiBvcmFuZ2Ugc3ltYm9scw0KIyByZWdyZXNzaW9uIHRocm91Z2ggb3JpZ2luOiBncmVlbiBkb3R0ZWQgbGluZSwgcmVkIHN5bWJvbHMNCmxpbmUuY29sb3IgPSBpZmVsc2UobzJjcml0b2JqJE1ldGhvZD09IkxTX3JlZyIsICJibHVlIiwgImRhcmtncmVlbiIpDQpsaW5lLnR5cGUgPSBpZmVsc2UobzJjcml0b2JqJE1ldGhvZD09IkxTX3JlZyIsIDEsIDMpDQpsaW1YID0gYygwLCBtYXgoRGF0YSRETykpDQpsaW1ZID0gYygwLCBtYXgoRGF0YSRNTzIpKQ0KcGxvdChNTzJ+RE8sIGRhdGE9RGF0YSwgeGxpbT1saW1YLCB5bGltPWxpbVksIGNvbD1EYXRhJENvbG9yLCB4bGFiPVhsYWIsDQp5bGFiPW1vMi5sYWIsIC4uLikNCmNvb3JkIDwtIHBhcigidXNyIikNCmlmKHBsb3RJRCAhPSAiIil7DQp0ZXh0KDAsIGNvb3JkWzRdLCBwbG90SUQsIGNleD1wbG90SUQuY2V4LCBhZGo9YygwLDEuMikpDQp9DQphYmxpbmUoaD1sb3dlc3RNTzIsIGNvbD0icGluayIpICMgSSBhZGRlZCB0aGlzDQphYmxpbmUoaD1zbXIsIGNvbD0ib3JhbmdlIikNCnRleHQoY29vcmRbMV0sIHNtciwgIlNNUiIsIGFkaj1jKC0wLjEsMS4zKSwgY2V4PXNtci5jZXgpDQp0ZXh0KGNvb3JkWzFdLCBzbXIsIHJvdW5kKHNtciwxKSwgYWRqPWMoLTAuMSwtMC4zKSwgY2V4PXNtci5jZXgpDQppZighaXMubmEobzJjcml0b2JqJG8yY3JpdCkpIHsNCmFibGluZShvMmNyaXRvYmokbW9kLCBjb2w9bGluZS5jb2xvciwgbHR5PWxpbmUudHlwZSkNCnNlZ21lbnRzKG8yY3JpdG9iaiRvMmNyaXQsIHNtciwgbzJjcml0b2JqJG8yY3JpdCwgY29vcmRbM10sDQpjb2w9bGluZS5jb2xvciwgbHdkPTEpDQp0ZXh0KHg9bzJjcml0b2JqJG8yY3JpdCwgeT0wLCBvMmNyaXRvYmokbzJjcml0LCBjb2w9bGluZS5jb2xvciwNCmNleD1vMmNyaXQuY2V4LCBhZGo9YygtMC4xLDAuNSkpDQp9DQp9ICMgZW5kIG9mIGZ1bmN0aW9uDQpgYGANCg0KDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQojIFdvcmtpbmcgZGlyZWN0b3JpZXMgDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQoNCiMjIElucHV0DQoNCioqbWV0YV9maWxlc193ZCoqOiBEaXJlY3RvcnkgZm9yIHRoZSBtZXRhZGF0YQ0KDQpgYGB7cn0NCndkIDwtIGdldHdkKCkNCm1ldGFfZmlsZXNfd2QgPC0gcGFzdGUwKHdkLCAiLi9tZXRhLWRhdGEiKSAjIGNyZWF0ZXMgYSB2YXJpYWJsZSB3aXRoIHRoZSBuYW1lIG9mIHRoZSB3ZCB3ZSB3YW50IHRvIHVzZQ0KYGBgDQoNCioqbGFiY2hhcnRfd2QqKjogRGlyZWN0b3J5IGZvciBMYWJjaGFydCBlc3RpbWF0ZWQgc2xvcGVzDQoNCmBgYHtyfQ0KbGFiY2hhcnRfd2QgPC0gcGFzdGUwKHdkLCAiLi9sYWItY2hhcnQtc2xvcGVzIikNCmBgYA0KDQojIyBPdXRwdXQNCg0KKipvdXRwdXRfZmlnX3dkKio6IHRoaXMgaXMgd2hlcmUgd2Ugd2lsbCBwdXQgdGhlIGZpZ3VyZXMNCg0KYGBge3J9DQpvdXRwdXRfZmlnX3dkIDwtIHBhc3RlMCh3ZCwgIi4vb3V0cHV0LWZpZyIpDQppZmVsc2UoIWRpci5leGlzdHMoIm91dHB1dC1maWciKSwgZGlyLmNyZWF0ZSgib3V0cHV0LWZpZyIpLCAiRm9sZGVyIGFscmVhZHkgZXhpc3RzIikNCmBgYA0KDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQojIElucHV0IGZpbGVzDQojIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMjDQoNCiMjIFNsb3BlcyAoTU8yKQ0KDQoqKmxhYmNoYXJ0X2RmKio6IFdlIGhhdmUgaW1wb3J0ZWQgdGhlIHNsb3BlcyBleHRyYWN0ZWQgaW4gTGFiQ2hhcnQgZHVyaW5nIGVhY2ggcGhhc2Ugb2YgdGhlIGV4cGVyaW1lbnQNCg0KYGBge3J9DQogc2V0d2QobGFiY2hhcnRfd2QpDQojIA0KIyAjIEdldCB0aGUgbmFtZXMgb2YgYWxsIHNoZWV0cyBpbiB0aGUgRXhjZWwgZmlsZQ0Kc2hlZXRfbmFtZXMgPC0gZXhjZWxfc2hlZXRzKCJsYWJjaGFydC1hbGwtZGF0ZXNfdjIueGxzeCIpDQphbGxfdHJpYWxzX3NlbGVjdCA8LSBjKCJzdGFydF9kYXRlIiwgIm9yZGVyIiwgInBoYXNlIiwgImN5Y2xlIiwgImRhdGUiLCAidGltZSIpDQpsYWJjaGFydF9saXN0IDwtIGxpc3QoKQ0KDQpmb3IgKHNoZWV0IGluIHNoZWV0X25hbWVzKSB7DQoNCiAgZGYgPC0gcmVhZF9leGNlbCgibGFiY2hhcnQtYWxsLWRhdGVzX3YyLnhsc3giLCBzaGVldCA9IHNoZWV0KSAlPiUgDQogIGRwbHlyOjpyZW5hbWVfd2l0aCh0b2xvd2VyKQ0KICANCmFfbmFtZSA8LSBwYXN0ZTAoImFfIiwgdG9sb3dlcihzaGVldCkpDQphX2RmIDwtIGRmICU+JQ0KICBkcGx5cjo6c2VsZWN0KHN0YXJ0c193aXRoKCdhJyksIGFsbF90cmlhbHNfc2VsZWN0KSAlPiUgDQogIGRwbHlyOjpyZW5hbWUodGVtcCA9IGFfdGVtcCkgJT4lIA0KICBkcGx5cjo6bXV0YXRlKGFjcm9zcyhzdGFydHNfd2l0aCgnYScpLCBhcy5udW1lcmljKSkgJT4lIA0KICBwaXZvdF9sb25nZXIoDQogICAgY29scyA9IHN0YXJ0c193aXRoKCdhJyksICMgU2VsZWN0IGFsbCBjb2x1bW5zIHRvIHBpdm90DQogICAgbmFtZXNfdG8gPSBjKCJjaGFtYmVyX2lkIiwgIi52YWx1ZSIpLCAjIFNlcGFyYXRlIGNvbHVtbiBuYW1lcyBpbnRvICdpZCcgYW5kIG90aGVyIHZhcmlhYmxlcw0KICAgIG5hbWVzX3NlcCA9ICJfIg0KICApICU+JQ0KICBkcGx5cjo6bXV0YXRlKHJlc3Bpcm9tZXRlcl9ncm91cCA9ICJhIikgIyBBZGQgYSBuZXcgY29sdW1uIHdpdGggYSBmaXhlZCB2YWx1ZQ0KDQpsYWJjaGFydF9saXN0W1thX25hbWVdXTwtIGFfZGYNCg0KYl9uYW1lIDwtIHBhc3RlMCgiYl8iLCB0b2xvd2VyKHNoZWV0KSkNCmJfZGYgPC0gZGYgJT4lIA0KICBkcGx5cjo6c2VsZWN0KHN0YXJ0c193aXRoKCdiJyksIGFsbF90cmlhbHNfc2VsZWN0KSAlPiUgDQogIGRwbHlyOjpyZW5hbWUodGVtcCA9IGJfdGVtcCkgJT4lIA0KICBkcGx5cjo6bXV0YXRlKGFjcm9zcyhzdGFydHNfd2l0aCgnYicpLCBhcy5udW1lcmljKSkgJT4lIA0KICBwaXZvdF9sb25nZXIoDQogICAgY29scyA9IHN0YXJ0c193aXRoKCdiJyksICMgU2VsZWN0IGFsbCBjb2x1bW5zIHRvIHBpdm90DQogICAgbmFtZXNfdG8gPSBjKCJjaGFtYmVyX2lkIiwgIi52YWx1ZSIpLCAjIFNlcGFyYXRlIGNvbHVtbiBuYW1lcyBpbnRvICdpZCcgYW5kIG90aGVyIHZhcmlhYmxlcw0KICAgIG5hbWVzX3NlcCA9ICJfIg0KICApICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKHJlc3Bpcm9tZXRlcl9ncm91cCA9ICJiIikNCg0KbGFiY2hhcnRfbGlzdFtbYl9uYW1lXV0gPC0gYl9kZg0KDQpjX25hbWUgPC0gcGFzdGUwKCJjXyIsIHRvbG93ZXIoc2hlZXQpKQ0KY19kZiA8LSBkZiAlPiUgDQogIGRwbHlyOjpzZWxlY3Qoc3RhcnRzX3dpdGgoJ2MnKSwgYWxsX3RyaWFsc19zZWxlY3QpICU+JSANCiAgZHBseXI6OnJlbmFtZSh0ZW1wID0gY190ZW1wLA0KICAgICAgICAgICAgICAgIGlfY3ljbGUgPSBjeWNsZSkgJT4lIA0KICBkcGx5cjo6bXV0YXRlKGFjcm9zcyhzdGFydHNfd2l0aCgnYycpLCBhcy5udW1lcmljKSkgJT4lDQogIHBpdm90X2xvbmdlcigNCiAgICBjb2xzID0gc3RhcnRzX3dpdGgoJ2MnKSwgIyBTZWxlY3QgYWxsIGNvbHVtbnMgdG8gcGl2b3QNCiAgICBuYW1lc190byA9IGMoImNoYW1iZXJfaWQiLCAiLnZhbHVlIiksICMgU2VwYXJhdGUgY29sdW1uIG5hbWVzIGludG8gJ2lkJyBhbmQgb3RoZXIgdmFyaWFibGVzDQogICAgbmFtZXNfc2VwID0gIl8iDQogICkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocmVzcGlyb21ldGVyX2dyb3VwID0gImMiKSAlPiUgDQogIGRwbHlyOjpyZW5hbWUoY3ljbGUgPSBpX2N5Y2xlKQ0KDQpsYWJjaGFydF9saXN0W1tjX25hbWVdXSA8LSBjX2RmDQoNCmRfbmFtZSA8LSBwYXN0ZTAoImRfIiwgdG9sb3dlcihzaGVldCkpDQpkX2RmIDwtIGRmICU+JSANCiAgZHBseXI6OnNlbGVjdChzdGFydHNfd2l0aCgnZCcpLCBhbGxfdHJpYWxzX3NlbGVjdCkgJT4lIA0KICBkcGx5cjo6cmVuYW1lKHRlbXAgPSBkX3RlbXAsDQogICAgICAgICAgICAgICAgaV9kYXRlID0gZGF0ZSkgJT4lIA0KICBkcGx5cjo6bXV0YXRlKGFjcm9zcyhzdGFydHNfd2l0aCgnZCcpLCBhcy5udW1lcmljKSkgJT4lDQogIHBpdm90X2xvbmdlcigNCiAgICBjb2xzID0gc3RhcnRzX3dpdGgoJ2QnKSwgIyBTZWxlY3QgYWxsIGNvbHVtbnMgdG8gcGl2b3QNCiAgICBuYW1lc190byA9IGMoImNoYW1iZXJfaWQiLCAiLnZhbHVlIiksICMgU2VwYXJhdGUgY29sdW1uIG5hbWVzIGludG8gJ2lkJyBhbmQgb3RoZXIgdmFyaWFibGVzDQogICAgbmFtZXNfc2VwID0gIl8iDQogICkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocmVzcGlyb21ldGVyX2dyb3VwID0gImQiKSAlPiUgDQogIGRwbHlyOjpyZW5hbWUoZGF0ZSA9IGlfZGF0ZSkNCg0KbGFiY2hhcnRfbGlzdFtbZF9uYW1lXV0gPC0gZF9kZg0KfQ0KDQoNCmxhYmNoYXJ0X2RmIDwtIGJpbmRfcm93cyhsYWJjaGFydF9saXN0KSAlPiUgDQogIGRwbHlyOjptdXRhdGUocmVzcF9jYXRfZGF0ZSA9IHBhc3RlMChyZXNwaXJvbWV0ZXJfZ3JvdXAsICJfIiwgc3RhcnRfZGF0ZSksDQogICAgICAgICAgICAgICAgY2hhbWJlcl9uID0gc3RyX2V4dHJhY3QoY2hhbWJlcl9pZCwgIlxcZCsiKSwNCiAgICAgICAgICAgICAgICBpZF9wcm94ID0gcGFzdGUwKHJlc3BfY2F0X2RhdGUsICJfIiwgY2hhbWJlcl9uKSwNCiAgICAgICAgICAgICAgICB0aW1lX2htcyA9IGFzX2htcyh0aW1lKjM2MDApLA0KICAgICAgICAgICAgICAgIGRhdGVfY2hyID0gZm9ybWF0KGRhdGUsICIlZC8lbS8lWSIpDQogICAgICAgICAgICAgICAgKQ0KYGBgDQoNCiMjIE1ldGFkYXRhDQoNCioqbWV0YWRhdGEqKjogVGhpcyBpcyB0aGUgbWV0YSBkYXRhIGZvciBlYWNoIGNoYW1iZXIgPGJyPg0KDQoqTm90ZTogV2UgYXJlIGFsc28gYWRkaW5nIHZvbHVtZSBiYXNlZCBvbiBjaGFtYmVyIHR5cGUuKg0KDQpgYGB7cn0NCnNldHdkKG1ldGFfZmlsZXNfd2QpDQoNCm1ldGFkYXRhIDwtIHJlYWRfZXhjZWwoIk1vcnBoby54bHN4IiwgbmEgPSAiTkEiKSAlPiUgDQogIGRwbHlyOjptdXRhdGUoaWRfc3BsaXQgPSBpZCkgJT4lIA0KICB0aWR5cjo6c2VwYXJhdGUoaWRfc3BsaXQsIGludG8gPSBjKCJyZXNwaXJvbWV0ZXJfZ3JvdXAiLCAic2FsaW5pdHlfZ3JvdXAiLCAic3RhcnRfZGF0ZSIsICJjaGFtYmVyIiksIHNlcCA9ICJfIikgJT4lIA0KICBkcGx5cjo6bXV0YXRlKA0KICAgICAgdm9sdW1lID0gZHBseXI6OmNhc2Vfd2hlbigNCiAgICAgICAgY2hhbWJlcl90eXBlID09ICJMIiB+IDAuMzAwLA0KICAgICAgICBjaGFtYmVyX3R5cGUgPT0gIk1fTSIgfiAwLjEwNSwNCiAgICAgICAgY2hhbWJlcl90eXBlID09ICJNX05NIiB+IDAuMTEsDQogICAgICAgIGNoYW1iZXJfdHlwZSA9PSAiUyIgfiAwLjA1OCwNCiAgICAgICAgY2hhbWJlcl90eXBlID09ICJTTSIgfiAwLjA3NSwNCiAgICAgICAgY2hhbWJlcl90eXBlID09ICJEMyIgfiAwLjA1NSwNCiAgICAgICAgVFJVRSB+IE5BDQogICAgICApLA0KICAgICAgaWRfcHJveCA9IHBhc3RlMChyZXNwaXJvbWV0ZXJfZ3JvdXAsICJfIiwgc3RhcnRfZGF0ZSwgIl8iLCBjaGFtYmVyKSkNCmBgYA0KDQoNCiMjIyBDb21iaW5kaW5nIG1ldGFkYXRhDQoNCkFkZGluZyB0aGUgbWV0YSBkYXRhIHRvIExhYkNoYXJ0IHNsb3Blcw0KDQpgYGB7cn0NCmxhYmNoYXJ0X3RpZHkgPC0gbGFiY2hhcnRfZGYgJT4lIA0KICBkcGx5cjo6c2VsZWN0KC1zdGFydF9kYXRlLCAtcmVzcGlyb21ldGVyX2dyb3VwKSAlPiUgDQogIGxlZnRfam9pbihtZXRhZGF0YSwgYnkgPSAiaWRfcHJveCIpICU+JSANCiAgZHBseXI6OmFycmFuZ2UoaWQpDQpgYGANCg0KDQojIyMjIyMjIyMjIyMjIyMjIyMjDQojIERhdGENCiMjIyMjIyMjIyMjIyMjIyMjIyMNCg0KIyMgTnVtYmVycyANCg0KV2UgaGF2ZSAqKjY0IGZpc2gqKiB3aXRoIE1PMiBkYXRhDQoNCmBgYHtyfQ0KbiA8LSBsYWJjaGFydF90aWR5ICU+JSANCiAgZHBseXI6OmZpbHRlcihjaGFtYmVyX2NvbmRpdGlvbiA9PSAiZmlzaCIpICU+JSANCiAgZHBseXI6OmRpc3RpbmN0KGlkKSAlPiUgDQogIG5yb3coLikNCg0KcGFzdGUwKCJuID0gIiwgbikNCmBgYA0KDQpgYGB7cn0NCmxhYmNoYXJ0X3RpZHkgJT4lIA0KICBkcGx5cjo6Z3JvdXBfYnkoc2FsaW5pdHlfZ3JvdXApICU+JSANCiAgZHBseXI6OnJlZnJhbWUoJ24gdG90YWwnID0gbGVuZ3RoKHVuaXF1ZShpZCkpKSAlPiUgDQogIGd0KCkgJT4lIA0KICBjb2xzX2xhYmVsKA0KICAgIHNhbGluaXR5X2dyb3VwID0gIlNhbGluaXR5IGdyb3VwIg0KICApICU+JSANCiAgY29sc19hbGlnbigNCiAgICBhbGlnbiA9ICJjZW50ZXIiLCANCiAgICBjb2x1bW5zID0gZXZlcnl0aGluZygpDQogICkNCmBgYA0KIyMgU2l6ZQ0KDQpIZXJlIHdlIGNhY3VsYXRlIHRoZSBtZWFuIGxlbmd0aCBhbmQgc2l6ZSBvZiBmaXNoIHVzZWQgaW4gdGhlIGV4cGVyaW1lbnQuIA0KDQpgYGB7cn0NCm1hc3NfbGVuZ3RoIDwtIGxhYmNoYXJ0X3RpZHkgJT4lIA0KICBkcGx5cjo6Z3JvdXBfYnkoaWQpICU+JSANCiAgZHBseXI6OnNhbXBsZV9uKDEpICU+JSANCiAgZHBseXI6OnVuZ3JvdXAoKSAlPiUgDQogIGRwbHlyOjpyZWZyYW1lKHhfbWFzcyA9IHJvdW5kKG1lYW4obWFzcyksIDMpLA0KICAgICAgICAgICAgICAgICBtaW5fbWFzcyA9IHJvdW5kKG1pbihtYXNzKSwgMyksDQogICAgICAgICAgICAgICAgIG1heF9tYXNzID0gcm91bmQobWF4KG1hc3MpLCAzKSwNCiAgICAgICAgICAgICAgICAgeF9sZW5ndGggPSByb3VuZChtZWFuKGxlbmd0aCksIDIpLA0KICAgICAgICAgICAgICAgICBtaW5fbGVuZ3RoID0gcm91bmQobWluKGxlbmd0aCksIDIpLA0KICAgICAgICAgICAgICAgICBtYXhfbGVuZ3RoID0gcm91bmQobWF4KGxlbmd0aCksIDIpKQ0KDQptYXNzX21lYW4gPC0gbWFzc19sZW5ndGggJT4lIA0KICBwdWxsKHhfbWFzcykNCg0KbWFzc19taW4gPC0gbWFzc19sZW5ndGggJT4lIA0KICBwdWxsKG1pbl9tYXNzKQ0KDQptYXNzX21heCA8LSBtYXNzX2xlbmd0aCAlPiUgDQogIHB1bGwobWF4X21hc3MpDQoNCmxlbmd0aF9tZWFuIDwtIG1hc3NfbGVuZ3RoICU+JSANCiAgcHVsbCh4X2xlbmd0aCkNCg0KbGVuZ3RoX21pbiA8LSBtYXNzX2xlbmd0aCAlPiUgDQogIHB1bGwobWluX2xlbmd0aCkNCg0KbGVuZ3RoX21heCA8LSBtYXNzX2xlbmd0aCAlPiUgDQogIHB1bGwobWF4X2xlbmd0aCkNCg0KcGFzdGUwKCJUaGUgbWVhbiBtYXNzIG9mIGZpc2ggd2FzICIsIG1hc3NfbWVhbiwgIiBnIChyYW5nZTogIiwgbWFzc19taW4sICLigJMiLCBtYXNzX21heCwgIikiLA0KICAgICAgICIsIGFuZCB0aGUgbWVhbiBsZW5ndGggd2FzICIsIGxlbmd0aF9tZWFuLCAiIG1tIChyYW5nZTogIiwgbGVuZ3RoX21pbiwgIuKAkyIsIGxlbmd0aF9tYXgsICIpIikNCmBgYA0KDQojIyBGaWx0ZXJpbmcgdHJpYWxzDQoNCldlIHdpbGwgcmVtb3ZlIDYgdHJpYWxzIHdoaWNoIGhhZCBlcnJvcnMuIFRoZXNlIGFyZSBhcyBmb2xsb3dzOiA8YnI+DQoNCi0JYV8wXzI1bm92XzMgbmVlZHMgdG8gYmUgcmVtb3ZlZCAoZmlzaCBkaWVkKQ0KLQliXzBfMjZub3ZfNCBmbGF0IGxpbmVkIGVhcmx5DQotCWNfMF8yMm5vdl8yIGFjY2lkZW50YWxseSBvcGVuZWQgdGhlIGNoYW1iZXIgZWFybHkNCi0JY185XzI2bm92XzIgc3RvcHBlZCB0cmlhbCBlYXJseSwgdG9vayB0b28gbG9uZw0KLQljXzlfMjZub3ZfNCBzdG9wcGVkIHRyaWFsIGVhcmx5LCB0b29rIHRvbyBsb25nDQotCWRfOV8yN25vdl8zIHNlbnNvciB3YXMganVtcHkgYW5kIGVuZCBwb2ludHMgd2VyZSBoYXJkIHRvIGNvbmZpZGVudGx5IElEIHZpc3VhbGx5IDxicj4NCg0KDQpgYGB7cn0NCnJlbW92ZV90cmlhbF9lcnJvciA8LSBjKCJhXzBfMjVub3ZfMyIsICJiXzBfMjZub3ZfNCIsICJjXzBfMjJub3ZfMiIsICJjXzlfMjZub3ZfMiIsICJjXzlfMjZub3ZfNCIsICJkXzlfMjdub3ZfMyIpDQoNCmxhYmNoYXJ0X3RpZHkgPC0gbGFiY2hhcnRfdGlkeSAlPiUgDQogIGRwbHlyOjpmaWx0ZXIoIShpZCAlaW4lIHJlbW92ZV90cmlhbF9lcnJvcikpDQpgYGANCg0KDQojIyBGaWx0ZXJpbmcgTU8yIGVzdGltYXRlcw0KDQpIZXJlIHdlIGFwcGx5IHRoZSBmb2xsb3dpbmcgZmlsdGVycyB0byB0aGUgTU8yIGRhdGE6IDxicj4NCg0KLSBSZW1vdmUgdGhlIGZpcnN0IDUgU01SIGN5Y2xlcyAoYnVybiBpbikNCi0gUmVtb3ZlIGFsbCBwb3NpdGl2ZSByYXcgc2xvcGVzDQotIFJlbW92ZSBhbGwgTU8yIGNhbGN1bGF0ZWQgdXNpbmcgbGVzcyB0aGVuIDYwIGRhdGEgcG9pbnRzICg1IG1pbikgDQotIFJlbW92ZSBhbGwgTU8yIGNhbGN1bGF0ZWQgaWYgbzIgaW5jcmVhc2VzIGluIGEgY2xvc2VkIHBoYXNlIChpLmUuIHRyaWFsIGhhcyBlbmRlZCkgPGJyPg0KDQpgYGB7cn0NCmN5Y2xlX2J1cm4gPC0gMDo0DQoNCmxhYmNoYXJ0X3RpZHkgPC0gbGFiY2hhcnRfdGlkeSAlPiUNCiAgZHBseXI6OmZpbHRlcighKGN5Y2xlICVpbiUgY3ljbGVfYnVybikgJiANCiAgICAgICAgICAgICAgICAgIG1vMmNvcnIgPCAwICYgDQogICAgICAgICAgICAgICAgICBuID4gNjAgJg0KICAgICAgICAgICAgICAgICAgY2hhbWJlcl9jb25kaXRpb24gPT0gImZpc2giDQogICAgICAgICAgICAgICAgKQ0KDQojIE5vdyB3ZSByZW1vdmUgdGhlIHBvaW50cyBhZnRlciB0aGUgY2hhbWJlciBpcyBvcGVuZWQNCiMgVGhpcyBpcyBhIGZ1bmN0aW9uIHRvIGRvIHNvDQpmaWx0ZXJfbzJfaW5jcmVhc2UgPC0gZnVuY3Rpb24oZ3JvdXApIHsNCiAgZ3JvdXAgPC0gZ3JvdXAgJT4lDQogICAgbXV0YXRlKG8yX2RpZmYgPSBvMiAtIGxhZyhvMikpICMgQ2FsY3VsYXRlIHRoZSBkaWZmZXJlbmNlIGluICdvMicNCiAgDQogICMgRmluZCB0aGUgZmlyc3QgaW5kZXggd2hlcmUgJ28yX2RpZmYnIGV4Y2VlZHMgMQ0KICBjdXRvZmZfaW5kZXggPC0gd2hpY2goZ3JvdXAkbzJfZGlmZiA+IDEpWzFdDQogIA0KICAjIEZpbHRlciB0aGUgZGF0YSB1cCB0byB0aGUgY3V0b2ZmIGluZGV4LCBvciByZXR1cm4gdGhlIGZ1bGwgZ3JvdXAgaWYgbm8gY3V0b2ZmDQogIGlmICghaXMubmEoY3V0b2ZmX2luZGV4KSkgew0KICAgIGdyb3VwIDwtIGdyb3VwWzE6KGN1dG9mZl9pbmRleCAtIDEpLCBdDQogIH0NCiAgDQogIHJldHVybihncm91cCkNCn0NCiAgDQojIEFwcGx5IHRoZSBmdW5jdGlvbiB0byBlYWNoIGdyb3VwIG9mICdjaGFtYmVyX2lkJw0KbGFiY2hhcnRfdGlkeV9maXNoX2Nsb3NlZCA8LSBsYWJjaGFydF90aWR5ICU+JSANCiAgZHBseXI6OmZpbHRlcihwaGFzZSAhPSAic21yIikgJT4lDQogIGdyb3VwX2J5KGlkKSAlPiUNCiAgZ3JvdXBfc3BsaXQoKSAlPiUNCiAgbGFwcGx5KGZpbHRlcl9vMl9pbmNyZWFzZSkgJT4lDQogIGJpbmRfcm93cygpICU+JQ0KICBzZWxlY3QoLW8yX2RpZmYpDQoNCmxhYmNoYXJ0X3RpZHlfZmlzaF9zbXIgPC0gbGFiY2hhcnRfdGlkeSAlPiUgDQogIGRwbHlyOjpmaWx0ZXIocGhhc2UgPT0gInNtciIpDQoNCmxhYmNoYXJ0X3RpZHlfZmlzaCA8LSByYmluZChsYWJjaGFydF90aWR5X2Zpc2hfc21yLCBsYWJjaGFydF90aWR5X2Zpc2hfY2xvc2VkKSAlPiUgDQogIGRwbHlyOjphcnJhbmdlKGlkLCBvcmRlcikNCmBgYA0KDQojIyBDYWxjdWxhdGluZyBTTVINCg0KV2UgaGF2ZSBlc3RpbWF0ZWQgU01SIHdpdGggdHdvIGRpZmZlcmVudCBhcHByYWNoZXMuIDxicj4NCg0KRmlyc3QgdXNpbmcgdGhlIG1lYW4gb2YgdGhlIGxvd2VzdCAzIHZhbHVlcyAoc21yXzNsX21lYW5zKQ0KDQpgYGB7cn0NCnNtcl8zbF9tZWFucyA8LSBsYWJjaGFydF90aWR5X2Zpc2ggJT4lDQogIGRwbHlyOjpncm91cF9ieShpZCkgJT4lIA0KICBkcGx5cjo6ZmlsdGVyKHBoYXNlID09ICJzbXIiKSAlPiUNCiAgZHBseXI6OmFycmFuZ2UoZGVzYyhtbzJjb3JyKSkgJT4lDQogIGRwbHlyOjpzbGljZV9oZWFkKG4gPSAzKSAgJT4lICMgU2VsZWN0IHRoZSB0aHJlZSBsb3dlc3QgTU8yDQogIGRwbHlyOjp1bmdyb3VwKCkgJT4lIA0KICBkcGx5cjo6Z3JvdXBfYnkoaWQpICU+JSANCiAgZHBseXI6OnJlZnJhbWUoc21yX2wzID0gbWVhbihtbzJjb3JyKSkNCg0KIyBDb21iaW5lIHRoZSBwcm9jZXNzZWQgInNtciIgcGhhc2Ugd2l0aCBhbGwgb3RoZXIgcGhhc2VzDQpsYWJjaGFydF90aWR5X2Zpc2ggPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JQ0KICBkcGx5cjo6bGVmdF9qb2luKC4sIHNtcl8zbF9tZWFucywgYnkgPSAiaWQiKQ0KYGBgDQoNCjxicj4NClNlY29uZCB1c2luZyB0aGUgY2FsY1NNUiBmdW5jdGlvbiBieSBDaGFib3QsIFN0ZWZmZW5zZW4gYW5kIEZhcnJlbGwgKDIwMTYpIERPSTogMTAuMTExMS9qZmIuMTI4NDUuIFNwZWNpZmljYWxseSwgV2UgdXNlIG1lYW4gb2YgdGhlIGxvd2VzdCBub3JtYWwgZGlzdHJpYnV0aW9uIChNTE5EKSB3aGVyZSBDVm1sbmQgPCA1LjQgYW5kIHRoZSBtZWFuIG9mIHRoZSBsb3dlciAyMCUgcXVhbnRpbGUgKHEwLjIpIHdlcmUgQ1ZtbG5kID4gNS40LiBJZiBDVm1sbmQgaXMgbm90IGNhbGN1bGF0ZWQgd2UgaGF2ZSB1c2VkIHEwLjIuIA0KDQpgYGB7cn0NCmxhYmNoYXJ0X2NoYWJvdF9zbXIgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JQ0KICBkcGx5cjo6ZmlsdGVyKHBoYXNlID09ICJzbXIiKQ0KDQojIEV4dHJhY3QgZGlzdGluY3QgSURzDQppZHMgPC0gbGFiY2hhcnRfY2hhYm90X3NtciAlPiUgDQogIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KICBkcGx5cjo6cHVsbCgpDQoNCiMgSW5pdGlhbGlzZSBhbiBlbXB0eSBsaXN0IHRvIHN0b3JlIFNNUiBkYXRhDQpzbXJfbGlzdCA8LSBsaXN0KCkNCg0KIyBQcm9jZXNzIGVhY2ggSUQNCmZvciAoaWRfaSBpbiBpZHMpIHsNCiAgdHJ5Q2F0Y2goew0KICAgICMgRmlsdGVyIHRoZSBkYXRhIGZvciB0aGUgY3VycmVudCBJRA0KICAgIGRmX2kgPC0gbGFiY2hhcnRfY2hhYm90X3NtciAlPiUgDQogICAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICAgIGRwbHlyOjptdXRhdGUoYWJzX21vMmNvcnIgPSBhYnMobW8yY29ycikpDQogICAgDQogICAgIyBDYWxjdWxhdGUgU01SIHJlc3VsdHMNCiAgICBjYWxjU01SX3Jlc3VsdHMgPC0gY2FsY1NNUihkZl9pJGFic19tbzJjb3JyKQ0KICAgIENWbWxuZF9pIDwtIGNhbGNTTVJfcmVzdWx0cyRDVm1sbmQNCiAgICBxdWFudF9pIDwtIGNhbGNTTVJfcmVzdWx0cyRxdWFudCAlPiUgYXNfdGliYmxlKCkNCiAgICBxdWFudF8yMHBlcl9pIDwtIHF1YW50X2kkdmFsdWVbM10NCiAgICBtbG5kX2kgPC0gY2FsY1NNUl9yZXN1bHRzJG1sbmQNCiAgICBzbXJfdmFsdWUgPC0gaWZfZWxzZShDVm1sbmRfaSA8IDUuNCwgbWxuZF9pLCBxdWFudF8yMHBlcl9pKQ0KICAgIHNtcl90eXBlIDwtIGlmX2Vsc2UoQ1ZtbG5kX2kgPCA1LjQsICJtbG5kIiwgInF1YW50XzIwcGVyIikNCiAgICBzbXJfdmFsdWUgPC0gaWZfZWxzZShpcy5uYShzbXJfdmFsdWUpLCBxdWFudF8yMHBlcl9pLCBzbXJfdmFsdWUpDQogICAgc21yX3R5cGUgPC0gaWZfZWxzZShpcy5uYShzbXJfdHlwZSksICJxdWFudF8yMHBlciIsIHNtcl90eXBlKQ0KICAgIA0KICAgICMgQ3JlYXRlIGEgZGF0YSBmcmFtZSBmb3IgdGhlIGN1cnJlbnQgSUQNCiAgICBzbXJfZGYgPC0gdGliYmxlKA0KICAgICAgaWQgPSBpZF9pLA0KICAgICAgc21yID0gc21yX3ZhbHVlLA0KICAgICAgc21yX2VzdCA9IHNtcl90eXBlDQogICAgKQ0KICAgIA0KICB9LCBlcnJvciA9IGZ1bmN0aW9uKGUpIHsNCiAgICAjIEhhbmRsZSBlcnJvcnMgYnkgYXNzaWduaW5nIE5BIHZhbHVlcw0KICAgIHNtcl9kZiA8LSB0aWJibGUoDQogICAgICBpZCA9IGlkX2ksDQogICAgICBzbXIgPSBOQSwNCiAgICAgIHNtcl9lc3QgPSBOQQ0KICAgICkNCiAgfSkNCiAgDQogICMgQXBwZW5kIHRvIHRoZSBsaXN0DQogIHNtcl9saXN0W1tpZF9pXV0gPC0gc21yX2RmDQp9DQoNCiMgQ29tYmluZSBhbGwgaW5kaXZpZHVhbCBTTVIgZGF0YSBmcmFtZXMgaW50byBvbmUNCnNtcl9kZiA8LSBiaW5kX3Jvd3Moc21yX2xpc3QpICU+JSANCiAgZHBseXI6OnJlbmFtZShzbXJfY2hhYm90ID0gc21yLA0KICAgICAgICAgICAgICAgIHNtcl9jaGFib3RfbWV0aG9kID0gc21yX2VzdCkNCg0KbGFiY2hhcnRfdGlkeV9maXNoIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUNCiAgZHBseXI6OmxlZnRfam9pbiguLCBzbXJfZGYsIGJ5ID0gImlkIikNCmBgYA0KDQojIyBUcmFuc2Zvcm1pbmcgTU8yDQoNCkhlcmUgd2UgYXJlIHRyYW5zZm9ybWluZyB0aGUgTU8yIHVuaXRzLiBUaGUgcmVzdWx0aW5nIHZhdWxlcyBhcmUgYXMgZm9sbG93czogDQoNCi0gTU8yID0gYWJzb2x1dGUgdmFsdWUgb2YgdGhlIGJhY2tncm91bmQgYW5kIGxlYWsgY29ycmVjdGVkIG1vMiBzbG9wZSBmcm9tIExhYmNoYXJ0IChtbzJjb3JyKSB0aW1lcyB0aGUgbmV0IHZvbHVtZSBvZiB0aGUgY2hhbWJlciAodm9sdW1lIC0gZmlzaCBtYXNzKSwgdGltZXMgNjAsIHRpbWVzIDYwLCB0byBhY2hpZXZlIG1nIE8yIC8gaC4NCi0gTU8yX2cgPSBNTzIgZGl2aWRlZCBieSBmaXNoIG1hc3MgdG8gYWNoaWV2ZSBtZyBPMiAvIGcvIGggKGkuZS4gbWFzcyBzdGFuZGFyZGlzZWQpDQotIFNNUiA9IGFic29sdXRlIHZhbHVlIG9mIHRoZSBtZWFuIG9mIHRoZSB0aHJlZSBsb3dlc3QgTU8yIGR1cmluZyB0aGUgU01SIHBoYXNlIChzbXJfbDMpIHRpbWVzIHRoZSBuZXQgdm9sdW1lIG9mIHRoZSBjaGFtYmVyICh2b2x1bWUgLSBmaXNoIG1hc3MpLCB0aW1lcyA2MCwgdGltZXMgNjAsIHRvIGFjaGlldmUgbWcgTU8yIC8gaA0KLSBTTVJfZyA9IFNNUiBkaXZpZGVkIGJ5IGZpc2ggbWFzcw0KLSBTTVJfQ0hBQk9UID0gYWJzb2x1dGUgdmFsdWUgb2YgdGhlIFNNUiBlc3RpbWF0ZXMgdXNpbmcgbWV0aG9kcyBkZXNjaWJlZCBieSBDaGFib3QsIFN0ZWZmZW5zZW4gYW5kIEZhcnJlbGwgKDIwMTYpIChzbXJfY2hhYm90KQ0KLSBTTVJfZyA9IFNNUl9DSEFCT1QgZGl2aWRlZCBieSBmaXNoIG1hc3MNCi0gRE8gPSBkaXNzb2x2ZWQgb3h5Z2VuIHBlcmNlbnRhZ2UgY2FsY3VsYXRlZCBmcm9tIG8yIHZhbHVlcyAobWcvTCkgdXNpbmcgdGhlIHJlY29yZGVkIHRlbXBlcmF0dXJlLCBzYWxpbml0eSwgYW5kIGEgY29uc3RhbnQgYXRtb3NwaGVyaWMgcHJlc3N1cmUgKDEwMTMuMjUpDQoNCg0KYGBge3J9DQojIENvbWJpbmUgYmFjayBpbnRvIG9uZSBkYXRhIGZyYW1lDQpsYWJjaGFydF90aWR5X2Zpc2ggPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKERPID0gY29udl9vMigNCiAgICAgICAgICAgICAgICAgICBvMiA9IG8yLA0KICAgICAgICAgICAgICAgICAgIGZyb20gPSAibWdfcGVyX2wiLA0KICAgICAgICAgICAgICAgICAgIHRvID0gInBlcmNlbnRfYS5zLiIsDQogICAgICAgICAgICAgICAgICAgdGVtcCA9IHRlbXAsICNDDQogICAgICAgICAgICAgICAgICAgc2FsID0gbWVhc3VyZWRfc2FsaW5pdHksDQogICAgICAgICAgICAgICAgICAgYXRtX3ByZXMgPSAxMDEzLjI1KSwNCiAgICAgICAgICAgICAgICAgIG5ldF92b2x1bWUgPSB2b2x1bWUgLSBtYXNzLzEwMDAsDQogICAgICAgICAgICAgICAgICBNTzIgPSBhYnMobW8yY29ycikqbmV0X3ZvbHVtZSo2MCo2MCwNCiAgICAgICAgICAgICAgICAgIE1PMl9nID0gTU8yL21hc3MsDQogICAgICAgICAgICAgICAgICBTTVIgPSBhYnMoc21yX2wzKSpuZXRfdm9sdW1lKjYwKjYwLA0KICAgICAgICAgICAgICAgICAgU01SX2cgPSBTTVIvbWFzcywNCiAgICAgICAgICAgICAgICAgIFNNUl9DSEFCT1QgPSBhYnMoc21yX2NoYWJvdCkqbmV0X3ZvbHVtZSo2MCo2MCwNCiAgICAgICAgICAgICAgICAgIFNNUl9DSEFCT1RfZyA9IFNNUl9DSEFCT1QvbWFzcw0KICAgICAgICAgICAgICAgICAgKQ0KYGBgDQoNCg0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMNCiMgVmlzdWFsaXNlIA0KIyMjIyMjIyMjIyMjIyMjIyMjIyMjIyMNCg0KSGVyZSB3ZSBwbG90IGFsbCBveHlnZW4gY29uc3VtcHRpb24gKE1PMjsgbWcgTzIvZy9oKSBieSBkaXNzb2x2ZWQgb3h5Z2VuIHBlcmNlbnRhZ2UgKERPKSBmb3IgYWxsIGZpc2gsIGluY2x1ZGluZyBhbGwgU01SIGVzdGltYXRlcy4gDQoNCmBgYHtyfQ0KbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZ2dwbG90KGFlcyh5ID0gTU8yX2csIHggPSBETywgY29sb3VyID0gaWQpKSArICMgRGVmYXVsdCBhZXN0aGV0aWNzDQogIGdlb21fcG9pbnQoc2hvdy5sZWdlbmQgPSBGQUxTRSkgKw0KICBnZW9tX3Ntb290aChhZXMoZ3JvdXAgPSBpZCksIG1ldGhvZCA9ICJsbSIsIHNlID0gRkFMU0UsIGNvbG91ciA9IHNjYWxlczo6YWxwaGEoImJsYWNrIiwgMC41KSkgKyAjIFRyYW5zcGFyZW50IGJsYWNrIGxpbmVzDQogIGdlb21fc21vb3RoKG1ldGhvZCA9ICJsbSIsIHNlID0gVFJVRSwgY29sb3VyID0gInJlZCIpICsgIyBPdmVyYWxsIHNtb290aCBsaW5lDQogIGdlb21fc21vb3RoKHNlID0gVFJVRSwgY29sb3VyID0gInJlZCIsIGxpbmV0eXBlID0gImRhc2hlZCIpICsNCiAgdGhlbWVfY2xlYW4oKSArDQogIGxhYnMoDQogICAgc3VidGl0bGUgPSAiQWxsIHZhbHVlcyIsDQogICAgeCA9ICJEaXNzb2x2ZWQgb3h5Z2VuIHBlcmNlbnRhZ2UgKERPKSIsDQogICAgeSA9ICJNTzIgKG1nIE8yIGcvaCkiDQogICkNCmBgYA0KPGJyPg0KDQpTYW1lIHBsb3QgYnV0IHdpdGhvdXQgU01SIHZhbHVlcy4gDQoNCmBgYHtyfQ0KbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6OmZpbHRlcihwaGFzZSAhPSAic21yIikgJT4lIA0KICBnZ3Bsb3QoYWVzKHkgPSBNTzJfZywgeCA9IERPLCBjb2xvdXIgPSBpZCkpICsgIyBEZWZhdWx0IGFlc3RoZXRpY3MNCiAgZ2VvbV9wb2ludChzaG93LmxlZ2VuZCA9IEZBTFNFKSArDQogIGdlb21fc21vb3RoKGFlcyhncm91cCA9IGlkKSwgbWV0aG9kID0gImxtIiwgc2UgPSBGQUxTRSwgY29sb3VyID0gc2NhbGVzOjphbHBoYSgiYmxhY2siLCAwLjUpKSArICMgVHJhbnNwYXJlbnQgYmxhY2sgbGluZXMNCiAgZ2VvbV9zbW9vdGgobWV0aG9kID0gImxtIiwgc2UgPSBUUlVFLCBjb2xvdXIgPSAicmVkIikgKyAjIE92ZXJhbGwgc21vb3RoIGxpbmUNCiAgZ2VvbV9zbW9vdGgoc2UgPSBUUlVFLCBjb2xvdXIgPSAicmVkIiwgbGluZXR5cGUgPSAiZGFzaGVkIikgKw0KICB0aGVtZV9jbGVhbigpICsNCiAgbGFicygNCiAgICBzdWJ0aXRsZSA9ICJPbmx5IGNsb3NlZCBwZXJpb2RzIiwNCiAgICB4ID0gIkRpc3NvbHZlZCBveHlnZW4gcGVyY2VudGFnZSAoRE8pIiwNCiAgICB5ID0gIk1PMiAoTzIgbWcvZy9oKSINCiAgKQ0KYGBgDQoNCg0KPGJyPg0KTG9va2luZyBhdCB0aGUgZGlmZmVyZW5jZSByZXNwb25zZXMgaW4gdGhlIHR3byBzYWxpbml0eSBncm91cHMuIEl0J3MgYXBwZWFycyBtb3JlIHZhcmlhYmxlIGluIGZyZXNod2F0ZXIuDQoNCmBgYHtyfQ0KbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZ2dwbG90KGFlcyh5ID0gTU8yX2csIHggPSBETywgY29sb3VyID0gaWQpKSArICMgRGVmYXVsdCBhZXN0aGV0aWNzDQogIGdlb21fcG9pbnQoc2hvdy5sZWdlbmQgPSBGQUxTRSkgKw0KICBnZW9tX3Ntb290aChhZXMoZ3JvdXAgPSBpZCksIG1ldGhvZCA9ICJsbSIsIHNlID0gRkFMU0UsIGNvbG91ciA9IHNjYWxlczo6YWxwaGEoImJsYWNrIiwgMC41KSkgKyAjIFRyYW5zcGFyZW50IGJsYWNrIGxpbmVzDQogIGdlb21fc21vb3RoKG1ldGhvZCA9ICJsbSIsIHNlID0gVFJVRSwgY29sb3VyID0gInJlZCIpICsgIyBPdmVyYWxsIHNtb290aCBsaW5lDQogIGdlb21fc21vb3RoKHNlID0gVFJVRSwgY29sb3VyID0gInJlZCIsIGxpbmV0eXBlID0gImRhc2hlZCIpICsNCiAgdGhlbWVfY2xlYW4oKSArDQogIGZhY2V0X3dyYXAofnNhbGluaXR5X2dyb3VwKSArDQogIGxhYnMoDQogICAgc3VidGl0bGUgPSAibW8yIHZzIG8yIGJ5IHNhbGluaXR5IHRyZWF0bWVudCIsDQogICAgeCA9ICJEaXNzb2x2ZWQgb3h5Z2VuIHBlcmNlbnRhZ2UgKERPKSIsDQogICAgeSA9ICJNTzIgKE8yIG1nL2cvaCkiDQogICkNCmBgYA0KDQoNCjxicj4NCkxvb2tpbmcgYXQgdGhlIGRpZmZlcmVuY2UgY2hhbWJlciB0eXBlcw0KDQpgYGB7cn0NCmxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogIGdncGxvdChhZXMoeSA9IE1PMl9nLCB4ID0gRE8sIGNvbG91ciA9IGlkKSkgKyAjIERlZmF1bHQgYWVzdGhldGljcw0KICBnZW9tX3BvaW50KHNob3cubGVnZW5kID0gRkFMU0UpICsNCiAgZ2VvbV9zbW9vdGgoYWVzKGdyb3VwID0gaWQpLCBtZXRob2QgPSAibG0iLCBzZSA9IEZBTFNFLCBjb2xvdXIgPSBzY2FsZXM6OmFscGhhKCJibGFjayIsIDAuNSkpICsgIyBUcmFuc3BhcmVudCBibGFjayBsaW5lcw0KICBnZW9tX3Ntb290aChtZXRob2QgPSAibG0iLCBzZSA9IFRSVUUsIGNvbG91ciA9ICJyZWQiKSArICMgT3ZlcmFsbCBzbW9vdGggbGluZQ0KICBnZW9tX3Ntb290aChzZSA9IFRSVUUsIGNvbG91ciA9ICJyZWQiLCBsaW5ldHlwZSA9ICJkYXNoZWQiKSArDQogIHRoZW1lX2NsZWFuKCkgKw0KICBmYWNldF93cmFwKH5jaGFtYmVyX3R5cGUsIHNjYWxlID0gImZyZWUiKSArDQogIGxhYnMoDQogICAgc3VidGl0bGUgPSAibW8yIHZzIG8yIGJ5IGNoYW1iZXIgdHlwZSIsDQogICAgeCA9ICJEaXNzb2x2ZWQgb3h5Z2VuIHBlcmNlbnRhZ2UgKERPKSIsDQogICAgeSA9ICJNTzIgKE8yIG1nL2cvaCkiDQogICkNCmBgYA0KDQojIyMgUmVjcmVhdGluZyBVcmJpbmEgZXQgYWwuICgyMDEyKQ0KDQpgYGB7cn0NCm1pbl9vMiA8LSBtaW4obGFiY2hhcnRfdGlkeV9maXNoJG8yLCBuYS5ybSA9IFRSVUUpDQptYXhfbzIgPC0gbWF4KGxhYmNoYXJ0X3RpZHlfZmlzaCRvMiwgbmEucm0gPSBUUlVFKQ0KDQpsYWJjaGFydF90aWR5X2Zpc2ggPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JQ0KICBtdXRhdGUobzJfZ3JvdXAgPSBjdXQobzIsIA0KICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWtzID0gc2VxKG1pbl9vMiwgbWF4X28yLCBsZW5ndGgub3V0ID0gMTEpLCAjIDEyIGludGVydmFscywgc28gMTMgYnJlYWtwb2ludHMNCiAgICAgICAgICAgICAgICAgICAgICAgIGxhYmVscyA9IHBhc3RlMCgiR3JvdXAgIiwgMToxMCksIA0KICAgICAgICAgICAgICAgICAgICAgICAgaW5jbHVkZS5sb3dlc3QgPSBUUlVFKSkNCg0KdGltZV9iaW5fZGYgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6Omdyb3VwX2J5KG8yX2dyb3VwKSAlPiUgDQogIGRwbHlyOjpyZWZyYW1lKG1lYW5fTU8yX2cgPSBtZWFuKE1PMl9nKSozMS4yNSwNCiAgICAgICAgICAgICAgICAgbWVhbl9vMiA9IG1lYW4obzIpLA0KICAgICAgICAgICAgICAgICBuID0gbGVuZ3RoKE1PMl9nKSozMS4yNSwNCiAgICAgICAgICAgICAgICAgTU8yX2dfc2QgPSBzZChNTzJfZykqMzEuMjUsDQogICAgICAgICAgICAgICAgIG8yX3NkID0gc2QobzIpKQ0KDQp0aW1lX2Jpbl9kZiAlPiUgDQogIGdncGxvdChhZXMoeSA9IG1lYW5fTU8yX2csIHggPSBtZWFuX28yKSkgKw0KICAjIEFkZCByYXcgZGF0YSBwb2ludHMNCiAgZ2VvbV9wb2ludChkYXRhID0gbGFiY2hhcnRfdGlkeV9maXNoLCBhZXMoeSA9IE1PMl9nKjMxLjI1LCB4ID0gbzIpLCANCiAgICAgICAgICAgICBzaXplID0gMiwgY29sb3IgPSAiZ3JleSIsIGFscGhhID0gMC41KSArICAjIFJhdyBkYXRhIHBvaW50cw0KICAjIEFkZCBzdW1tYXJ5IHBvaW50cw0KICBnZW9tX3BvaW50KHNpemUgPSAzLCBjb2xvdXIgPSAiYmxhY2siLCBzaG93LmxlZ2VuZCA9IEZBTFNFKSArDQogICMgQWRkIHZlcnRpY2FsIGVycm9yIGJhcnMNCiAgZ2VvbV9lcnJvcmJhcihhZXMoeW1pbiA9IG1lYW5fTU8yX2cgLSBNTzJfZ19zZCwgeW1heCA9IG1lYW5fTU8yX2cgKyBNTzJfZ19zZCksIA0KICAgICAgICAgICAgICAgIHdpZHRoID0gMC4xNSwgY29sb3VyID0gImJsYWNrIikgKw0KICAjIEFkZCBob3Jpem9udGFsIGVycm9yIGJhcnMNCiAgZ2VvbV9lcnJvcmJhcmgoYWVzKHhtaW4gPSBtZWFuX28yIC0gbzJfc2QsIHhtYXggPSBtZWFuX28yICsgbzJfc2QpLCANCiAgICAgICAgICAgICAgICAgaGVpZ2h0ID0gMC4wMDUsIGNvbG91ciA9ICJibGFjayIpICsNCiAgdGhlbWVfY2xlYW4oKSArDQogIGxhYnMoDQogICAgc3VidGl0bGUgPSAiQWxsIHZhbHVlcyB3aXRoIGVycm9yIGJhcnMiLA0KICAgIHggPSAiTzIgKG1nL0wpIiwNCiAgICB5ID0gIk1PMiAodW1vbCBPMiBnL2gpIg0KICApDQpgYGANCg0KDQojIyMgUGxvdHRpbmcgU01SDQoNCjxicj4NClBsb3R0aW5nIE1PMiBlc3RpbWF0ZXMgZm9yIGVhY2ggZmlzaC4gVGhlIGRhc2hlZCByZWQgbGluZSBpcyBDaGFib3QgU01SIG1ldGhvZHMsIGFuZCB0aGUgc29saWQgbGluZSBpcyB0aGUgbWVhbiBvZiB0aGUgbG93ZXN0IDMgbWVhc3VyZXMgKGV4Y2x1ZGluZyB0aGUgZmlyc3QgNSBjeWNsZXMpIDxicj4NCg0KKk5vdGVzOiBUaGVyZSdzIHNvbWV0aGluZyB3aXJlZCBnb2luZyBvbiB3aXRoIGFfMF8yNW5vdl8yIGl0IHNlZW1zIGxpa2UgbWFueSBvZiB0aGUgcmF3IE1PMiB2YWx1ZXMgYXJlIHBvc2l0aXZlLioNCg0KYGBge3J9DQojIENyZWF0ZSBvdXRwdXQgZGlyZWN0b3J5IGlmIG5lZWRlZA0Kb3V0cHV0X2ZpZ19zbG9wZXNfd2QgPC0gZmlsZS5wYXRoKG91dHB1dF9maWdfd2QsICJzbG9wZXMiKQ0KaWYgKCFkaXIuZXhpc3RzKG91dHB1dF9maWdfc2xvcGVzX3dkKSkgew0KICBkaXIuY3JlYXRlKG91dHB1dF9maWdfc2xvcGVzX3dkKQ0KfQ0KDQppZHMgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6OmRpc3RpbmN0KGlkKSAlPiUgDQogIHB1bGwoaWQpICU+JSANCiAgYXMubGlzdCgpDQoNCk1PMl9wbG90X2xpc3QgPC0gIGxpc3QoKQ0KDQojIDEpIE9wZW4gdGhlIFBERiBkZXZpY2Ugb25jZQ0KcGRmKA0KICBmaWxlICAgPSBmaWxlLnBhdGgob3V0cHV0X2ZpZ19zbG9wZXNfd2QsICJjb21iaW5lZF9zbG9wZXMucGRmIiksIA0KICB3aWR0aCAgPSA4LCANCiAgaGVpZ2h0ID0gNg0KKQ0KDQojIDIpIExvb3Agb3ZlciBJRHMgYW5kIGNyZWF0ZSBlYWNoIHBsb3QNCmZvciAoaWRfaSBpbiBpZHMpIHsNCiAgDQogIHNtcl9jaGFib3QgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6c2xpY2UoMSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKFNNUl9DSEFCT1QpDQogIA0KICBzbXJfbDMgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6c2xpY2UoMSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKFNNUikNCiAgDQogIHBsb3QgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBnZ3Bsb3QoYWVzKHggPSBvMiwgeSA9IE1PMikpICsNCiAgICBnZW9tX2hsaW5lKHlpbnRlcmNlcHQgPSBzbXJfY2hhYm90LCBsaW5ldHlwZSA9ICJkYXNoZWQiLCBjb2xvciA9ICJkYXJrcmVkIikgKw0KICAgIGdlb21faGxpbmUoeWludGVyY2VwdCA9IHNtcl9sMywgY29sb3IgPSAiZGFya3JlZCIpICsNCiAgICBnZW9tX3BvaW50KGFlcyhjb2xvdXIgPSBwaGFzZSkpICsNCiAgICB0aGVtZV9jbGVhbigpICsNCiAgICBsYWJzKA0KICAgICAgc3VidGl0bGUgPSBwYXN0ZTAoaWRfaSwgIiBzbG9wZXMiKSwNCiAgICAgIHggPSAiTWVhbiBvMiAobWdfcGVyX2wpIiwNCiAgICAgIHkgPSAiYWJzKG1vMikgKG1nX3Blcl9sKSINCiAgICApDQogIA0KICAjIEluc3RlYWQgb2Ygc2F2aW5nIGVhY2ggcGxvdCBzZXBhcmF0ZWx5LCBqdXN0IHByaW50IGl0DQogIHByaW50KHBsb3QpDQogIA0KICBNTzJfcGxvdF9saXN0W1tpZF9pXV0gPC0gcGxvdA0KfQ0KDQojIDMpIENsb3NlIHRoZSBQREYgZGV2aWNlICphZnRlciogdGhlIGxvb3ANCmRldi5vZmYoKQ0KDQpmb3IgKHAgaW4gTU8yX3Bsb3RfbGlzdCkgew0KICBwcmludChwKQ0KfQ0KYGBgDQoNCg0KIyMjIyMjIyMjIyMjIyMjIyMNCiMgQW5hbHlzaXMNCiMjIyMjIyMjIyMjIyMjIyMNCg0KIyMgSW5jcmVtZW50YWwgcmVncmVzc2lvbiBhbmFseXNlcw0KDQpIZXJlIHdlIGFyZSBmb2xsb3dpbmcgdGhlIG1ldGhvZHMgVXJiaW5hIGV0IGFsLiAoMjAxMikgd2l0aCBhbiBpbmNyZW1lbnRhbCByZWdyZXNzaW9uIGFuYWx5c2VzLCBpbiBvcmRlciB0byBkZXRlcm1pbmUgdGhlIGJlc3QgZml0IGZvciB0aGUgZGF0YS48YnI+DQoNClRoaXMgYW5hbHlzaXMgZXZhbHVhdGVkIGVhY2ggcG9seW5vbWlhbCBvcmRlciBlcXVhdGlvbiBzdGFydGluZyBhdCB6ZXJvIGFuZCB0aGVuIGluY3JlYXNpbmcgdG8gdGhlIHRoaXJkIG9yZGVyLiBUaGlzIHBlcm1pdHRlZCBhIG1hdGhlbWF0aWNhbCBhc3Nlc3NtZW50IG9mIHdoZXRoZXIgdGhlIGRhdGEgYmVzdCBmaXR0ZWQgYSBzaW5nbGUgbGluZWFyIHJlbGF0aW9uc2hpcCAoaS5lLiB0aGUgZmlzaCB3ZXJlIG94eWNvbmZvcm1pbmcpLCBvciB3aGV0aGVyIGEgUE8yIGNyaXQgdmFsdWUgY291bGQgYmUgZGV0ZXJtaW5lZCBhcyB0aGUgaW50ZXJzZWN0aW9uIHBvaW50IG9mIHR3byBkaXN0aW5jdCBsaW5lYXIgcmVsYXRpb25zaGlwcyAob25lIGF0IGh5cG94aWMgb3h5Z2VuIGNvbmNlbnRyYXRpb25zLCB0aGUgb3RoZXIgYXQgbm9ybW94aWM7IGkuZS4gb3h5cmVndWxhdGlvbikuIFRoaXMgYW5hbHlzaXMgZXZhbHVhdGVkIGVhY2ggcG9seW5vbWlhbCBvcmRlciBlcXVhdGlvbiBzdGFydGluZyBhdCB6ZXJvIGFuZCB0aGVuIGluY3JlYXNpbmcgdG8gdGhlIHRoaXJkIG9yZGVyLiBUaGlzIHBlcm1pdHRlZCBhIG1hdGhlbWF0aWNhbCBhc3Nlc3NtZW50IG9mIHdoZXRoZXIgdGhlIGRhdGEgYmVzdCBmaXR0ZWQgYSBzaW5nbGUgbGluZWFyIHJlbGF0aW9uc2hpcCAoaS5lLiB0aGUgZmlzaCB3ZXJlIG94eWNvbmZvcm1pbmcpLCBvciB3aGV0aGVyIGEgUE8yIGNyaXQgdmFsdWUgY291bGQgYmUgZGV0ZXJtaW5lZCBhcyB0aGUgaW50ZXJzZWN0aW9uIHBvaW50IG9mIHR3byBkaXN0aW5jdCBsaW5lYXIgcmVsYXRpb25zaGlwcyAob25lIGF0IGh5cG94aWMgb3h5Z2VuIGNvbmNlbnRyYXRpb25zLCB0aGUgb3RoZXIgYXQgbm9ybW94aWM7IGkuZS4gb3h5cmVndWxhdGlvbikuIDxicj4NCg0KIyMjIE5vIFNNUg0KDQpJIGhhdmUgbm90IGluY2x1ZGVkIE1PMiB2YWx1ZXMgY2FsY3VsYXRlZCBkdXJpbmcgdGhlIFNNUiBwaGFzZSBvZiB0aGUgZXhwZXJpbWVudCwgYXMgSSB3YXMgY29uY2VybmVkIHRoZSB0aGUgaGlnaCBkZW5zaXR5IHJlZ2lvbiB3b3VsZCBlZmZsdWVuY2UgdGhlIHJlZ3Jlc3Npb24uIFNwZWNpZmljYWxseSwgYSBoaWdoIGRlbnNpdHkgb2YgcG9pbnRzIGF0IGhpZ2ggbzIgdmFsdWVzIGNvdWxkIGxlYWQgdG8gb3ZlcmZpdHRpbmcgaW4gdGhhdCByZWdpb24sIHdoaWxlIHVuZGVyZml0dGluZyBvciBtaXNyZXByZXNlbnRpbmcgdHJlbmRzIGluIGxvd2VyLWRlbnNpdHkgcmVnaW9ucyAoZS5nLiwgbG93IG8yKS4NCg0KYGBge3J9DQppZHMgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6OmRpc3RpbmN0KGlkKSAlPiUgDQogIHB1bGwoaWQpICU+JSANCiAgYXMubGlzdCgpDQoNCm1vZGVsX2NvbXBhcmlzb25fbGlzdCA8LSBsaXN0KCkNCg0KZm9yIChpZF9pIGluIGlkcykgew0KDQpkZl9pIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogIGRwbHlyOjpmaWx0ZXIocGhhc2UgIT0gInNtciIsIGlkID09IGlkX2kpDQoNCm1vZGVscyA8LSBsaXN0KA0KICBsbV8wID0gbG0oTU8yIH4gMSwgZGF0YSA9IGRmX2kpLCAgICAgICAgICAgICAgICAjIDB0aC1vcmRlciAoY29uc3RhbnQgbWVhbikNCiAgbG1fMSA9IGxtKE1PMiB+IG8yLCBkYXRhID0gZGZfaSksICAgICAgICAgICAgICAgIyAxc3Qtb3JkZXIgKGxpbmVhcikNCiAgbG1fMiA9IGxtKE1PMiB+IHBvbHkobzIsIDIpLCBkYXRhID0gZGZfaSksICAgICAgIyAybmQtb3JkZXIgKHF1YWRyYXRpYykNCiAgbG1fMyA9IGxtKE1PMiB+IHBvbHkobzIsIDMpLCBkYXRhID0gZGZfaSkgICAgICAgIyAzcmQtb3JkZXIgKGN1YmljKQ0KKQ0KDQojIEV4dHJhY3QgbWV0cmljcyB0byBjb21wYXJlIG1vZGVscw0KbW9kZWxfY29tcGFyaXNvbl9saXN0W1tpZF9pXV0gPC0gcHVycnI6Om1hcF9kZihtb2RlbHMsIGdsYW5jZSwgLmlkID0gIm1vZGVsIikgJT4lIA0KICBkcGx5cjo6bXV0YXRlKGlkID0gaWRfaSkgJT4lIA0KICBkcGx5cjo6c2VsZWN0KGlkLCBldmVyeXRoaW5nKCkpDQoNCn0NCg0KbW9kZWxfY29tcGFyaXNvbiA8LSBiaW5kX3Jvd3MobW9kZWxfY29tcGFyaXNvbl9saXN0KSAlPiUgDQogIGRwbHlyOjptdXRhdGUocG9seSA9IGFzLm51bWVyaWMoc3RyX3JlbW92ZV9hbGwobW9kZWwsICJsbV8iKSkpDQoNCm1vZGVsX2NvbXBhcmlzb24NCmBgYA0KDQpOb3cgd2UgYXJlIHNlbGVjdGluZyB0aGUgYmVzdCBmaXR0aW5nIG1vZGVsIGZvciBlYWNoIGZpc2guIE1vc3Qgb2Z0ZW4gdGhlIGJlc3QgZml0dGluZyBtb2RlbCBpcyBhIDB0aC1vcmRlciBwb2x5bm9taWFsIChuID0gMzYsIDYyLjA3JSksIHN1Z2dlc3RpbmcgdGhhdCBNTzIgZG9lcyBub3Qgc2hvdyBhIHN0YXRpc3RpY2FsbHkgc2lnbmlmaWNhbnQgZGVwZW5kZW5jZSBvbiB0aGUgbzIuIEluIG90aGVyIHdvcmRzLCB0aGUgbWV0YWJvbGljIHJhdGUgZG9lcyBub3QgYWRqdXN0IGJhc2VkIG9uIG94eWdlbiBhdmFpbGFiaWxpdHksIGFuZCB0aGVyZSBpcyBubyBjbGVhciBjcml0aWNhbCBveHlnZW4gdGhyZXNob2xkIChQY3JpdCkgd2hlcmUgdGhlIHJlbGF0aW9uc2hpcCBjaGFuZ2VzLiBUaGlzIGlzIGluZGljYXRpdmUgb2YgYSAqKm94eXJlZ3VsYXRvcioqLiA8YnI+DQoNClRoZSBuZXh0IG1vc3QgY29tbW9uIGlzIGEgM3JkLW9yZGVyIHBvbHlub21pYWwgKG4gPSAxNiwgMjcuNTklKSB3aGljaCBtYXkgc3VnZ2VzdCB0aGUgcHJlc2VuY2VzIG9mIHNvbWUga2luZCBvZiBveHlnZW4gdGhyZXNob2xkIHdoZXJlIHRoZSByZWxhdGlvbnNoaXAgY2hhbmdlcy4gPGJyPg0KDQpPbmx5IGZpdmUgZmlzaCAoOC42MiUpIGFwcGVhciB0byBoYXZlIGEgbGluZWFyIHJlbGF0aW9uc2hpcCAoMXN0LW9yZGVyIHBvbHlub21pYWwpIHdoaWNoIHdvdWxkIGJlIGV4cGVjdGVkIGZvciAqKm94eWNvbmZvcm1lcnMqKi4NCg0KYGBge3J9DQpiZXN0X21vZGVsIDwtIG1vZGVsX2NvbXBhcmlzb24gJT4lIA0KICBkcGx5cjo6Z3JvdXBfYnkoaWQpICU+JSANCiAgZHBseXI6OmFycmFuZ2UoZGVzYyhBSUMpKSAlPiUgDQogIGRwbHlyOjpzbGljZSgxKSAlPiUgDQogIGRwbHlyOjp1bmdyb3VwKCkNCg0KdG90YWxfZmlzaCA8LSBucm93KGJlc3RfbW9kZWwpDQoNCm1vZGVsX3N1bW1hcnkgPC0gYmVzdF9tb2RlbCAlPiUgDQogIGRwbHlyOjpncm91cF9ieShwb2x5KSAlPiUgDQogIGRwbHlyOjpyZWZyYW1lKG4gPSBsZW5ndGgoaWQpLA0KICAgICAgICAgICAgICAgICBwZXJjZW50ID0gcm91bmQoKG4vdG90YWxfZmlzaCkqMTAwLDIpKQ0KDQptb2RlbF9zdW1tYXJ5DQpgYGANCg0KVmlzdWFsaXNpbmcgdGhlIHJlZ3Jlc3Npb25zDQoNCmBgYHtyfQ0KaWRzIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KICBwdWxsKGlkKSAlPiUgDQogIGFzLmxpc3QoKQ0KDQptb2RlbF9jb21wYXJpc29uX3Bsb3QgPC0gbGlzdCgpDQoNCmZvciAoaWRfaSBpbiBpZHMpIHsNCiAgDQogIHBvbHlfaSA8LSBiZXN0X21vZGVsICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JQ0KICAgIGRwbHlyOjpwdWxsKHBvbHkpDQogIA0KICBwb2x5X2lfbmFtZSA8LSBiZXN0X21vZGVsICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JQ0KICAgIGRwbHlyOjptdXRhdGUobmFtZSA9IGNhc2Vfd2hlbigNCiAgICAgIHBvbHkgPT0gMCB+ICIwdGgtb3JkZXIgcG9seW5vbWlhbCIsDQogICAgICBwb2x5ID09IDEgfiAiMXN0LW9yZGVyIHBvbHlub21pYWwiLA0KICAgICAgcG9seSA9PSAyIH4gIjJuZC1vcmRlciBwb2x5bm9taWFsIiwNCiAgICAgIHBvbHkgPT0gMyB+ICIzcmQtb3JkZXIgcG9seW5vbWlhbCIsDQogICAgICBUUlVFIH4gIkVSUk9SIg0KICAgICkpICU+JSANCiAgICBkcGx5cjo6cHVsbChuYW1lKQ0KICANCiAgciA8LSBiZXN0X21vZGVsICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JQ0KICAgIGRwbHlyOjpwdWxsKHIuc3F1YXJlZCkgJT4lIA0KICAgIHJvdW5kKC4sIDIpDQogIA0KICBzaWdtYSA8LSBiZXN0X21vZGVsICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JQ0KICAgIGRwbHlyOjpwdWxsKHNpZ21hKSAlPiUgDQogICAgcm91bmQoLiwgMikNCiAgDQogIG1lYW5fTU8yIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogICAgZHBseXI6OmZpbHRlcihwaGFzZSAhPSAic21yIiAmIGlkID09IGlkX2kpICU+JQ0KICAgIGRwbHlyOjpyZWZyYW1lKG1lYW4gPSBtZWFuKE1PMiksIG5hLnJtID0gVFJVRSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKG1lYW4pDQogIA0KICAgeF9tYXggPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKHBoYXNlICE9ICJzbXIiICYgaWQgPT0gaWRfaSkgJT4lDQogICAgZHBseXI6OnJlZnJhbWUobWF4ID0gbWF4KG8yKSwgbmEucm0gPSBUUlVFKSAlPiUgDQogICAgZHBseXI6OnB1bGwobWF4KQ0KICAgDQogICB5X21heCA8LSBsYWJjaGFydF90aWR5X2Zpc2ggJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIocGhhc2UgIT0gInNtciIgJiBpZCA9PSBpZF9pKSAlPiUNCiAgICBkcGx5cjo6cmVmcmFtZShtYXggPSBtYXgoTU8yKSwgbmEucm0gPSBUUlVFKSAlPiUgDQogICAgZHBseXI6OnB1bGwobWF4KQ0KDQogIHBsb3QgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKHBoYXNlICE9ICJzbXIiICYgaWQgPT0gaWRfaSkgJT4lIA0KICAgIGdncGxvdChhZXMoeCA9IG8yLCB5ID0gTU8yKSkgKw0KICAgIGdlb21fcG9pbnQoKSArDQogICAgZ2VvbV9zbW9vdGgobWV0aG9kID0gImxtIiwgZm9ybXVsYSA9IHkgfiBwb2x5KHgsIHBvbHlfaSksIHNlID0gRkFMU0UsIGNvbG91ciA9ICJibHVlIikgKw0KICAgIGdlb21faGxpbmUoeWludGVyY2VwdCA9IG1lYW5fTU8yLCBjb2xvdXIgPSAiZ3JleSIsIGxpbmV0eXBlID0gImRhc2hlZCIsIGxpbmV3aWR0aCA9IDEpICsNCiAgICBhbm5vdGF0ZSgidGV4dCIsIHggPSB4X21heC8yLCANCiAgICAgICAgICAgICB5ID0geV9tYXgsIA0KICAgICAgICAgICAgIGxhYmVsID0gcGFzdGUwKHBvbHlfaV9uYW1lLCAiXG4iLCAiUiA9ICIsIHIsICIgU2lnbWEgPSAiLCBzaWdtYSksIA0KICAgICAgICAgICAgIGhqdXN0ID0gMCwgdmp1c3QgPSAxLCBzaXplID0gNCkgKw0KICAgIGxhYnMoDQogICAgdGl0bGUgPSBwYXN0ZTAoaWRfaSksDQogICAgeCA9ICJPMiAobWcvTCkiLA0KICAgIHkgPSAiTU8yIChtZyBPMiBnL2gpIg0KICAgICkgKw0KICAgIHRoZW1lX21pbmltYWwoKQ0KICANCiAgcHJpbnQocGxvdCkNCn0NCmBgYA0KDQoNCiMjIyBXZWlnaHRlZCByZWdyZXNzaW9uDQoNCkhlcmUgd2UgYXJlIGRvaW5nIHRoZSBzYW1lIGFzIGFib3ZlIGJ1dCB3ZWlnaHRpbmcgdGhlIGltcG9ydGFuY2Ugb2YgZWFjaCBkYXRhIHBvaW50IGluIGZpdHRpbmcgdGhlIG1vZGVsLiBQb2ludHMgd2l0aCBoaWdoZXIgd2VpZ2h0cyBpbmZsdWVuY2UgdGhlIG1vZGVsIGZpdCBtb3JlLCB3aGlsZSBwb2ludHMgd2l0aCBsb3dlciB3ZWlnaHRzIGhhdmUgbGVzcyBpbXBhY3QuIFdlIGFyZSBtYWtpbmcgc3VyZSB0aGF0IEhpZ2gtZGVuc2l0eSByZWdpb25zIChlLmcuIFNNUiB2YXVsZXMpIGhhdmUgbG93ZXIgd2VpZ2h0cyB0byByZWR1Y2UgdGhlaXIgb3Zlci1yZXByZXNlbnRhdGlvbi4NCg0KVGhpcyBpcyBhY2hpZXZlZCBieSBkaXZpZGluZyB0aGUgbzIgdmFsdWVzIGludG8gYmlucywgY29tcHV0aW5nIHRoZSBmcmVxdWVuY3kgb2YgcG9pbnRzIGluIGVhY2ggYmluLCBhbmQgYXNzaWduaW5nIHdlaWdodHMgYXMgdGhlIGludmVyc2Ugb2YgZnJlcXVlbmN5IGZvciBlYWNoIHBvaW50Lg0KDQpgYGB7cn0NCmlkcyA8LSBsYWJjaGFydF90aWR5X2Zpc2ggJT4lDQogIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lDQogIHB1bGwoaWQpICU+JQ0KICBhcy5saXN0KCkNCg0Kd2VpZ2h0ZWRfbW9kZWxfY29tcGFyaXNvbl9saXN0IDwtIGxpc3QoKQ0KDQpmb3IgKGlkX2kgaW4gaWRzKSB7DQogIA0KICAjIEZpbHRlciBkYXRhIGZvciB0aGUgY3VycmVudCBJRA0KICBkZl9pIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUNCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpDQogIA0KICAjIENhbGN1bGF0ZSB3ZWlnaHRzIGJhc2VkIG9uIE8yIGRlbnNpdHkNCiAgZGZfaSA8LSBkZl9pICU+JQ0KICAgIGRwbHlyOjptdXRhdGUoDQogICAgICBvMl9iaW4gPSBjdXQobzIsIGJyZWFrcyA9IDEwKSwgICMgRGl2aWRlIE8yIGludG8gMTAgYmlucw0KICAgICAgYmluX2ZyZXEgPSBkcGx5cjo6bigpLCAgICAgICAgICAjIENvdW50IHBvaW50cyBpbiBlYWNoIGJpbg0KICAgICAgd2VpZ2h0ID0gMSAvIGJpbl9mcmVxICAgICAgICAgICAjIFdlaWdodCA9IGludmVyc2UgZnJlcXVlbmN5DQogICAgKQ0KICANCiAgIyBGaXQgbW9kZWxzIHdpdGggd2VpZ2h0cw0KICBtb2RlbHMgPC0gbGlzdCgNCiAgICBsbV8wID0gbG0oTU8yIH4gMSwgZGF0YSA9IGRmX2ksIHdlaWdodHMgPSB3ZWlnaHQpLCAgICAgICAgICAgICAgICAjIDB0aC1vcmRlciAoY29uc3RhbnQgbWVhbikNCiAgICBsbV8xID0gbG0oTU8yIH4gbzIsIGRhdGEgPSBkZl9pLCB3ZWlnaHRzID0gd2VpZ2h0KSwgICAgICAgICAgICAgICAjIDFzdC1vcmRlciAobGluZWFyKQ0KICAgIGxtXzIgPSBsbShNTzIgfiBwb2x5KG8yLCAyKSwgZGF0YSA9IGRmX2ksIHdlaWdodHMgPSB3ZWlnaHQpLCAgICAgICMgMm5kLW9yZGVyIChxdWFkcmF0aWMpDQogICAgbG1fMyA9IGxtKE1PMiB+IHBvbHkobzIsIDMpLCBkYXRhID0gZGZfaSwgd2VpZ2h0cyA9IHdlaWdodCkgICAgICAgIyAzcmQtb3JkZXIgKGN1YmljKQ0KICApDQogIA0KICAjIEV4dHJhY3QgbWV0cmljcyB0byBjb21wYXJlIG1vZGVscw0KICB3ZWlnaHRlZF9tb2RlbF9jb21wYXJpc29uX2xpc3RbW2lkX2ldXSA8LSBwdXJycjo6bWFwX2RmKG1vZGVscywgZ2xhbmNlLCAuaWQgPSAibW9kZWwiKSAlPiUNCiAgICBkcGx5cjo6bXV0YXRlKGlkID0gaWRfaSkgJT4lDQogICAgZHBseXI6OnNlbGVjdChpZCwgZXZlcnl0aGluZygpKQ0KfQ0KDQojIENvbWJpbmUgcmVzdWx0cyBpbnRvIGEgc2luZ2xlIGRhdGEgZnJhbWUNCndlaWdodGVkX21vZGVsX2NvbXBhcmlzb24gPC0gYmluZF9yb3dzKHdlaWdodGVkX21vZGVsX2NvbXBhcmlzb25fbGlzdCkgJT4lDQogIGRwbHlyOjptdXRhdGUocG9seSA9IGFzLm51bWVyaWMoc3RyaW5ncjo6c3RyX3JlbW92ZV9hbGwobW9kZWwsICJsbV8iKSkpDQoNCndlaWdodGVkX21vZGVsX2NvbXBhcmlzb24NCmBgYA0KDQpTZWxlY3RpbmcgdGhlIGJlc3QgZml0dGluZyBtb2RlbHMuIA0KDQpgYGB7cn0NCmJlc3Rfd2VpZ2h0ZWRfbW9kZWwgPC0gd2VpZ2h0ZWRfbW9kZWxfY29tcGFyaXNvbiAlPiUgDQogIGRwbHlyOjpncm91cF9ieShpZCkgJT4lIA0KICBkcGx5cjo6YXJyYW5nZShkZXNjKEFJQykpICU+JSANCiAgZHBseXI6OnNsaWNlKDEpICU+JSANCiAgZHBseXI6OnVuZ3JvdXAoKQ0KDQp0b3RhbF9maXNoIDwtIG5yb3coYmVzdF93ZWlnaHRlZF9tb2RlbCkNCg0Kd2VpZ2h0ZWRfbW9kZWxfc3VtbWFyeSA8LSBiZXN0X3dlaWdodGVkX21vZGVsICU+JSANCiAgZHBseXI6Omdyb3VwX2J5KHBvbHkpICU+JSANCiAgZHBseXI6OnJlZnJhbWUobiA9IGxlbmd0aChpZCksDQogICAgICAgICAgICAgICAgIHBlcmNlbnQgPSByb3VuZCgobi90b3RhbF9maXNoKSoxMDAsMikpDQoNCndlaWdodGVkX21vZGVsX3N1bW1hcnkNCmBgYA0KDQpWaXN1YWxpc2luZyB0aGUgcmVncmVzc2lvbnMNCg0KYGBge3J9DQppZHMgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6OmRpc3RpbmN0KGlkKSAlPiUgDQogIHB1bGwoaWQpICU+JSANCiAgYXMubGlzdCgpDQoNCmZvciAoaWRfaSBpbiBpZHMpIHsNCiAgDQogIGRmX2kgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JQ0KICAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JQ0KICAgICBkcGx5cjo6bXV0YXRlKA0KICAgICAgbzJfYmluID0gY3V0KG8yLCBicmVha3MgPSAxMCksICAjIERpdmlkZSBPMiBpbnRvIDEwIGJpbnMNCiAgICAgIGJpbl9mcmVxID0gZHBseXI6Om4oKSwgICAgICAgICAgIyBDb3VudCBwb2ludHMgaW4gZWFjaCBiaW4NCiAgICAgIHdlaWdodCA9IDEgLyBiaW5fZnJlcSAgICAgICAgICAgIyBXZWlnaHQgPSBpbnZlcnNlIGZyZXF1ZW5jeQ0KICAgICAgKQ0KICANCiAgYmVzdF93ZWlnaHRlZF9tb2RlbF9pIDwtIGJlc3Rfd2VpZ2h0ZWRfbW9kZWwgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkNCiAgDQogIHBvbHlfaSA8LSBiZXN0X3dlaWdodGVkX21vZGVsX2kgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBvbHkpDQogIA0KICBwb2x5X2lfbmFtZSA8LSBiZXN0X3dlaWdodGVkX21vZGVsX2kgJT4lDQogICAgZHBseXI6Om11dGF0ZShuYW1lID0gY2FzZV93aGVuKA0KICAgICAgcG9seSA9PSAwIH4gIjB0aC1vcmRlciBwb2x5bm9taWFsIiwNCiAgICAgIHBvbHkgPT0gMSB+ICIxc3Qtb3JkZXIgcG9seW5vbWlhbCIsDQogICAgICBwb2x5ID09IDIgfiAiMm5kLW9yZGVyIHBvbHlub21pYWwiLA0KICAgICAgcG9seSA9PSAzIH4gIjNyZC1vcmRlciBwb2x5bm9taWFsIiwNCiAgICAgIFRSVUUgfiAiRVJST1IiDQogICAgKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKG5hbWUpDQogIA0KICByIDwtIGJlc3Rfd2VpZ2h0ZWRfbW9kZWxfaSAlPiUNCiAgICBkcGx5cjo6cHVsbChyLnNxdWFyZWQpICU+JSANCiAgICByb3VuZCguLCAyKQ0KICANCiAgc2lnbWEgPC0gYmVzdF93ZWlnaHRlZF9tb2RlbF9pICU+JSANCiAgICBkcGx5cjo6cHVsbChzaWdtYSkgJT4lIA0KICAgIHJvdW5kKC4sIDIpDQogIA0KICBtZWFuX01PMiA8LSBkZl9pICU+JSANCiAgICBkcGx5cjo6cmVmcmFtZShtZWFuID0gbWVhbihNTzIpLCBuYS5ybSA9IFRSVUUpICU+JSANCiAgICBkcGx5cjo6cHVsbChtZWFuKQ0KICANCiAgIHhfbWF4IDwtIGRmX2kgJT4lDQogICAgZHBseXI6OnJlZnJhbWUobWF4ID0gbWF4KG8yKSwgbmEucm0gPSBUUlVFKSAlPiUgDQogICAgZHBseXI6OnB1bGwobWF4KQ0KICAgDQogICB5X21heCA8LSBkZl9pICU+JQ0KICAgIGRwbHlyOjpyZWZyYW1lKG1heCA9IG1heChNTzIpLCBuYS5ybSA9IFRSVUUpICU+JSANCiAgICBkcGx5cjo6cHVsbChtYXgpDQogICANCiAgcGxvdCA8LSBkZl9pICU+JSANCiAgICBnZ3Bsb3QoYWVzKHggPSBvMiwgeSA9IE1PMiwgd2VpZ2h0ID0gd2VpZ2h0KSkgKw0KICAgIGdlb21fcG9pbnQoKSArDQogICAgZ2VvbV9zbW9vdGgobWV0aG9kID0gImxtIiwgZm9ybXVsYSA9IHkgfiBwb2x5KHgsIHBvbHlfaSksIHNlID0gRkFMU0UsIGNvbG91ciA9ICJibHVlIikgKw0KICAgIGdlb21faGxpbmUoeWludGVyY2VwdCA9IG1lYW5fTU8yLCBjb2xvdXIgPSAiZ3JleSIsIGxpbmV0eXBlID0gImRhc2hlZCIsIGxpbmV3aWR0aCA9IDEpICsgDQogICAgYW5ub3RhdGUoInRleHQiLCB4ID0geF9tYXgvMiwgDQogICAgICAgICAgICAgeSA9IHlfbWF4LCANCiAgICAgICAgICAgICBsYWJlbCA9IHBhc3RlMChwb2x5X2lfbmFtZSwgIlxuIiwgIlIgPSAiLCByLCAiIFNpZ21hID0gIiwgc2lnbWEpLCANCiAgICAgICAgICAgICBoanVzdCA9IDAsIHZqdXN0ID0gMSwgc2l6ZSA9IDQpICsNCiAgICBsYWJzKA0KICAgIHRpdGxlID0gcGFzdGUwKGlkX2kpLA0KICAgIHggPSAiTzIgKG1nL0wpIiwNCiAgICB5ID0gIk1PMiAobWcgTzIgZy9oKSINCiAgICApICsNCiAgICB0aGVtZV9taW5pbWFsKCkNCiAgDQogIHByaW50KHBsb3QpDQp9DQpgYGANCg0KYGBge3J9DQptb2RlbF9zdW1tYXJ5IDwtIGJpbmRfcm93cyhtb2RlbF9zdW1tYXJ5LCB3ZWlnaHRlZF9tb2RlbF9zdW1tYXJ5KQ0KYGBgDQoNCiMjIFBjcml0IENoYWJvdCBtZXRob2QNCg0KSGVyZSB3ZSB3aWxsIGNhbGN1bGF0ZSBQY3JpdCB1c2luZyBDaGFib3QgbWV0aG9kIGFuZCBmdW5jdGlvbiBjYWxjTzJjcml0LiBXZSBhcmUgdXNpbmcgb3VyIGVzdGltYXRlcyBmb3IgU01SIChtZWFuIG9mIGxvd2VzdCB0aHJlZSkuIDxicj4NCg0KVGhpcyBmdW5jdGlvbiB1c2VzIHRoZSBmaWZ0aCBwZXJjZW50aWxlIG9mIHRoZSBNTzIgdmFsdWVzIG9ic2VydmVkIGF0IGRpc3NvbHZlZCBveHlnZW4gbGV2ZWxzIOKJpSA4MCUgYWlyIHNhdHVyYXRpb24gYXMgdGhlIGNyaXRlcmlvbiB0byBhc3Nlc3MgbG93ICBNTzIgdmFsdWVzLiBUaGUgYWxnb3JpdGhtIHRoZW4gaWRlbnRpZmllcyBhbGwgdGhlIE1PMiBtZWFzdXJlbWVudHMgZ3JlYXRlciB0aGFuIHRoaXMgbWluaW1hbGx5IGFjY2VwdGFibGUgTU8yIHZhbHVlLiBXaXRoaW4gdGhpcyBzdWItc2V0LCBpdCBpZGVudGlmaWVzIHRoZSDMhyBNTzIgbWVhc3VyZW1lbnQgbWFkZSBhdCB0aGUgbG93ZXN0IERPIGFuZCB0aGVyZWFmdGVyIGNvbnNpZGVycyB0aGlzIERPIGFzIGNhbmRpZGF0ZSBmb3IgYnJlYWtwb2ludCAobmFtZWQgcGl2b3RETyBpbiB0aGUgc2NyaXB0KS4gQSByZWdyZXNzaW9uIGlzIHRoZW4gY2FsY3VsYXRlZCB1c2luZyBvYnNlcnZhdGlvbnMgYXQgRE8gbGV2ZWxzIDwgcGl2b3RETywgYW5kIGEgZmlyc3QgZXN0aW1hdGUgb2YgTzJjcml0IGlzIGNhbGN1bGF0ZWQgYXMgdGhlIGludGVyc2VjdGlvbiBvZiB0aGlzIHJlZ3Jlc3Npb24gbGluZSB3aXRoIHRoZSBob3Jpem9udGFsIGxpbmUgcmVwcmVzZW50aW5nIFNNUi4gVGhlIHNjcmlwdCB0aGVuIGdvZXMgdGhyb3VnaCB2YWxpZGF0aW9uIHN0ZXBzIHRvIGVuc3VyZSB0aGF0IHRoZSBzbG9wZSBvZiB0aGUgcmVncmVzc2lvbiBpcyBub3Qgc28gbG93IHRoYXQgdGhlIGxpbmUsIHByb2plY3RlZCB0byBub3Jtb3hpYyBETyBsZXZlbHMsIHBhc3NlcyBiZWxvdyBhbnkgTU8yIHZhbHVlcyBvYnNlcnZlZCBpbiBub3Jtb3hpYS4gSXQgYWxzbyBlbnN1cmVzIHRoYXQgdGhlIGludGVyY2VwdCBpcyBub3QgZ3JlYXRlciB0aGFuIHplcm8uIENvcnJlY3RpdmUgbWVhc3VyZXMgYXJlIHRha2VuIGlmIHN1Y2ggcHJvYmxlbXMgYXJlIGVuY291bnRlcmVkLjxicj4NCg0KbG93ZXN0TU8yIGRlZmF1bHQgaXMgdGhlIHF1YW50aWxlKERhdGEkTU8yW0RhdGEkRE8gPj0gODBdLCBwPTAuMDUpLiBJdCBpcyB1c2VkIHRvIHNlZ21lbnQgdGhlIGRhdGEgYW5kIGxvY2F0ZSB0aGUgcGl2b3RETy4gDQoNCmBgYHtyfQ0KaWRzIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KICBkcGx5cjo6cHVsbCgpDQoNCnBjcml0X21vZGVsX2RmX2xpc3QgPC0gbGlzdCgpDQpwY3JpdF9tb2RlbHMgPC0gIGxpc3QoKQ0KDQpmb3IgKGlkX2kgaW4gaWRzKSB7DQoNCmRmX2kgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKQ0KDQpvMmNyaXQgPC0gY2FsY08yY3JpdChEYXRhID0gZGZfaSwgU01SID0gZGZfaSRTTVJbMV0sIGxvd2VzdE1PMj1OQSwgZ2FwTGltaXQgPSA0LA0KICAgICAgICAgICAgICAgICAgICAgbWF4Lm5iLk1PMi5mb3IucmVnID0gNykNCg0KdmF1bGUgPC0gbzJjcml0JG8yY3JpdA0KbG93ZXN0TU8yID0gcXVhbnRpbGUoZGZfaSRNTzJbZGZfaSRETyA+PSA4MF0sIHA9MC4wNSkNClNNUiA8LSBvMmNyaXQkU01SDQpuYl9tbzJfY29uZm9ybWluZyA8LSBvMmNyaXQkTmJfTU8yX2NvbmZvcm1pbmcNCnIyIDwtIG8yY3JpdCRyMg0KbWV0aG9kIDwtIG8yY3JpdCRNZXRob2QNCnAgPC0gbzJjcml0JFBbMV0NCg0KcGNyaXRfbW9kZWxfZGYgPC0gdGliYmxlKA0KICAgICAgaWQgPSBpZF9pLA0KICAgICAgcGNyaXRfdmF1bGUgPSB2YXVsZSwNCiAgICAgIHBjcml0X3NtciA9IFNNUiwNCiAgICAgIHBjcml0X2xvd2VzdE1PMiA9IGxvd2VzdE1PMiwNCiAgICAgIHBjcml0X25iX21vMl9jb25mb3JtaW5nID0gbmJfbW8yX2NvbmZvcm1pbmcsDQogICAgICBwY3JpdF9yMiA9IHIyLA0KICAgICAgcGNyaXRfbWV0aG9kID0gbWV0aG9kLA0KICAgICAgcGNyaXRfcCA9IHANCiAgICApDQoNCnBjcml0X21vZGVsX2RmX2xpc3RbW2lkX2ldXSA8LSBwY3JpdF9tb2RlbF9kZg0KDQpwY3JpdF9tb2RlbHNbW2lkX2ldXSA8LSBvMmNyaXQNCg0KfQ0KDQpwY3JpdF9tb2RlbF9kZiA8LSBiaW5kX3Jvd3MocGNyaXRfbW9kZWxfZGZfbGlzdCkNCmBgYA0KDQojIyMgUGxvdGluZyBQY3JpdA0KDQpIZXJlJ3MgdGhlIHBsb3RzIGZvciB0aGUgUGNyaXQgZXN0aW1hdGVzDQoNCmBgYHtyfQ0KIyBDcmVhdGUgb3V0cHV0IGRpcmVjdG9yeSBpZiBuZWVkZWQNCm91dHB1dF9maWdfcGNyaXRfY2hhYm90X3dkIDwtIGZpbGUucGF0aChvdXRwdXRfZmlnX3dkLCAibW9kZWxfY2hhYm90IikNCmlmICghZGlyLmV4aXN0cyhvdXRwdXRfZmlnX3Bjcml0X2NoYWJvdF93ZCkpIHsNCiAgZGlyLmNyZWF0ZShvdXRwdXRfZmlnX3Bjcml0X2NoYWJvdF93ZCkNCn0NCg0KaWRzIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KICBkcGx5cjo6cHVsbCgpDQoNCnBjcml0X2NoYWJvdF9saXN0IDwtIGxpc3QoKQ0KDQojIE9wZW4gYSBzaW5nbGUgUERGIGRldmljZQ0KcGRmKGZpbGUgPSBmaWxlLnBhdGgob3V0cHV0X2ZpZ19wY3JpdF9jaGFib3Rfd2QsICJjb21iaW5lZF9jaGFib3RfcGxvdHMucGRmIiksIA0KICAgIHdpZHRoID0gOCwgaGVpZ2h0ID0gNikNCg0KZm9yIChpZF9pIGluIGlkcykgew0KICANCiAgcjIgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfcjIgPSByb3VuZChwY3JpdF9yMiwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9yMikNCiAgDQogIGNvbmZvcm1pbmcgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfbmJfbW8yX2NvbmZvcm1pbmcgPSByb3VuZChwY3JpdF9uYl9tbzJfY29uZm9ybWluZywgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9uYl9tbzJfY29uZm9ybWluZykNCiAgDQogIFAgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfcCA9IHJvdW5kKHBjcml0X3AsIDMpKSAlPiUgDQogICAgZHBseXI6OnB1bGwocGNyaXRfcCkNCiAgDQogIFNNUiA8LSBwY3JpdF9tb2RlbF9kZiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9zbXIgPSByb3VuZChwY3JpdF9zbXIsIDMpKSAlPiUgDQogICAgZHBseXI6OnB1bGwocGNyaXRfc21yKQ0KICANCiAgbG93ZXN0TU8yIDwtIHBjcml0X21vZGVsX2RmICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKHBjcml0X2xvd2VzdE1PMiA9IHJvdW5kKHBjcml0X2xvd2VzdE1PMiwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9sb3dlc3RNTzIpDQogIA0KICAjIEdlbmVyYXRlIGFuZCByZW5kZXIgdGhlIHBsb3QNCiAgcGxvdE8yY3JpdChvMmNyaXRvYmogPSBwY3JpdF9tb2RlbHNbW2lkX2ldXSkNCiAgDQogICMgQWRkIGEgdGl0bGUNCiAgbXRleHQoDQogICAgdGV4dCA9IHBhc3RlMChpZF9pKSwNCiAgICBzaWRlID0gMywgbGluZSA9IDIsIGFkaiA9IDAsDQogICAgY29sID0gImJsdWUiLCBmb250ID0gMiwgY2V4ID0gMS4yDQogICkNCiAgDQogIG10ZXh0KA0KICAgIHRleHQgPSBwYXN0ZTAoIlIyID0gIiwgcjIsICI7IHAgPSAiLCBQLCAiOyBDUCA8IFNNUiA9ICIsIGNvbmZvcm1pbmcsICI7IFNNUiA9ICIsIFNNUiwgIjsgbG93ZXN0TU8yID0gIixsb3dlc3RNTzIpLA0KICAgIHNpZGUgPSAzLCBsaW5lID0gMSwgYWRqID0gMCwNCiAgICBjb2wgPSAiYmx1ZSIsIGZvbnQgPSAxLCBjZXggPSAwLjgNCiAgKQ0KfQ0KDQojIENsb3NlIHRoZSBQREYgZGV2aWNlICphZnRlciogdGhlIGxvb3ANCmRldi5vZmYoKQ0KYGBgDQoNCjxicj4NClByaW50aW5nIGluIGh0bG0gZG9jdW1lbnQgDQoNCg0KYGBge3J9DQppZHMgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgZHBseXI6OmRpc3RpbmN0KGlkKSAlPiUgDQogIGRwbHlyOjpwdWxsKCkNCg0KZm9yIChpZF9pIGluIGlkcykgew0KICANCiAgY29tbWVudCA8LSBsYWJjaGFydF90aWR5X2Zpc2ggJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjpzbGljZSgxKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShjb21tZW50ID0gaWZfZWxzZShpcy5uYShjb21tZW50cyksICIiLCBwYXN0ZTAoIiMiLCBjb21tZW50cykpKSAlPiUgDQogICAgcHVsbChjb21tZW50KQ0KICANCiAgcjIgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfcjIgPSByb3VuZChwY3JpdF9yMiwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9yMikNCiAgDQogIGNvbmZvcm1pbmcgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfbmJfbW8yX2NvbmZvcm1pbmcgPSByb3VuZChwY3JpdF9uYl9tbzJfY29uZm9ybWluZywgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9uYl9tbzJfY29uZm9ybWluZykNCiAgDQogIFAgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfcCA9IHJvdW5kKHBjcml0X3AsIDMpKSAlPiUgDQogICAgZHBseXI6OnB1bGwocGNyaXRfcCkNCiAgDQogIFNNUiA8LSBwY3JpdF9tb2RlbF9kZiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9zbXIgPSByb3VuZChwY3JpdF9zbXIsIDMpKSAlPiUgDQogICAgZHBseXI6OnB1bGwocGNyaXRfc21yKQ0KICANCiAgbG93ZXN0TU8yIDwtIHBjcml0X21vZGVsX2RmICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKHBjcml0X2xvd2VzdE1PMiA9IHJvdW5kKHBjcml0X2xvd2VzdE1PMiwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9sb3dlc3RNTzIpDQogIA0KICAjIEdlbmVyYXRlIGFuZCByZW5kZXIgdGhlIHBsb3QNCiAgcGxvdE8yY3JpdChvMmNyaXRvYmogPSBwY3JpdF9tb2RlbHNbW2lkX2ldXSkNCiAgDQogICMgQWRkIGEgdGl0bGUNCiAgbXRleHQoDQogICAgdGV4dCA9IHBhc3RlMChpZF9pLCAiICIsIGNvbW1lbnQpLA0KICAgIHNpZGUgPSAzLCBsaW5lID0gMiwgYWRqID0gMCwNCiAgICBjb2wgPSAiYmx1ZSIsIGZvbnQgPSAyLCBjZXggPSAxLjINCiAgKQ0KICANCiAgbXRleHQoDQogICAgdGV4dCA9IHBhc3RlMCgiUjIgPSAiLCByMiwgIjsgcCA9ICIsIFAsICI7IENQIDwgU01SID0gIiwgY29uZm9ybWluZywgIjsgU01SID0gIiwgU01SLCAiOyBsb3dlc3RNTzIgPSAiLGxvd2VzdE1PMiksDQogICAgc2lkZSA9IDMsIGxpbmUgPSAxLCBhZGogPSAwLA0KICAgIGNvbCA9ICJibHVlIiwgZm9udCA9IDEsIGNleCA9IDAuOA0KICApDQp9DQpgYGANCg0KDQojIyMgUGNyaXQgaWRlbnRpZmllZCANCg0KV2UgbmVlZCB0byBzZXQgc29tZSBydWxlcyBhcyB0byB3aGVuIHRoZSBQY3JpdCBlc3RpbWF0ZXMgYXJlIHJlbGlhYmxlLCBhcyBpdCBzZWVtcyBtYW55IG9mIG91ciBmaXNoIGRvIG5vdCBzZWVtIHRvIHJlYWNoIGEgUGNyaXQuIDxicj4NCg0KV2UgY2FuIGZpbHRlciBmb3Igb25seSBjYXNlcyB3ZXJlIGF0IHRoZSBsb3dlc3QgTzIgdmFsdWUgdGhyZWUgY29uc2VjdXRpdmUgTU8yIG1lYXN1cmVzIGZ1bGwgYmVsb3cgb3VyIFNNUiBhbmQgZmlmdGggcGVyY2VudGlsZSBvZiB0aGUgTU8yIHZhbHVlcyBvYnNlcnZlZCBhdCBkaXNzb2x2ZWQgTzIgbGV2ZWxzID44MCUuIEluIHRoZSBtb2RlbCBvdXRwdXQgdGhlc2UgYXJlIGNhbGxlZCBuYl9tbzJfY29uZm9ybWluZyBwb2ludHMuIA0KDQpgYGB7cn0NCnBjcml0X2xpc3QgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICBkcGx5cjo6ZmlsdGVyKHBjcml0X25iX21vMl9jb25mb3JtaW5nID4gMikgJT4lIA0KICBwdWxsKGlkKQ0KDQptZWFuX3Bjcml0IDwtICBwY3JpdF9tb2RlbF9kZiAlPiUgDQogIGRwbHlyOjpmaWx0ZXIocGNyaXRfbmJfbW8yX2NvbmZvcm1pbmcgPiAyKSAlPiUgDQogIGRwbHlyOjpyZWZyYW1lKG1lYW4gPSBtZWFuKHBjcml0X3ZhdWxlKSkgJT4lIA0KICBwdWxsKG1lYW4pDQoNCnBhc3RlMCgiVGhlcmUgYXJlICIsIGxlbmd0aChwY3JpdF9saXN0KSwgIiBmaXNoIHdpdGggaWRlbnRpZmllZCBQY3JpdHMuICIsDQogICAgICAgIlRoZSBtZWFuIFBjcml0IGlzICIsIHJvdW5kKG1lYW5fcGNyaXQsMikpDQpgYGANCg0KDQpgYGB7cn0NCmZvciAoaWRfaSBpbiBwY3JpdF9saXN0KSB7DQogIA0KICBjb21tZW50IDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6OnNsaWNlKDEpICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKGNvbW1lbnQgPSBpZl9lbHNlKGlzLm5hKGNvbW1lbnRzKSwgIiIsIHBhc3RlMCgiIyIsIGNvbW1lbnRzKSkpICU+JSANCiAgICBwdWxsKGNvbW1lbnQpDQogIA0KICByMiA8LSBwY3JpdF9tb2RlbF9kZiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9yMiA9IHJvdW5kKHBjcml0X3IyLCAzKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBjcml0X3IyKQ0KICANCiAgY29uZm9ybWluZyA8LSBwY3JpdF9tb2RlbF9kZiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9uYl9tbzJfY29uZm9ybWluZyA9IHJvdW5kKHBjcml0X25iX21vMl9jb25mb3JtaW5nLCAzKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBjcml0X25iX21vMl9jb25mb3JtaW5nKQ0KICANCiAgUCA8LSBwY3JpdF9tb2RlbF9kZiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9wID0gcm91bmQocGNyaXRfcCwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9wKQ0KICANCiAgU01SIDwtIHBjcml0X21vZGVsX2RmICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKHBjcml0X3NtciA9IHJvdW5kKHBjcml0X3NtciwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9zbXIpDQogIA0KICBsb3dlc3RNTzIgPC0gcGNyaXRfbW9kZWxfZGYgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfbG93ZXN0TU8yID0gcm91bmQocGNyaXRfbG93ZXN0TU8yLCAzKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBjcml0X2xvd2VzdE1PMikNCiAgDQogICMgR2VuZXJhdGUgYW5kIHJlbmRlciB0aGUgcGxvdA0KICBwbG90TzJjcml0KG8yY3JpdG9iaiA9IHBjcml0X21vZGVsc1tbaWRfaV1dKQ0KICANCiAgIyBBZGQgYSB0aXRsZQ0KICBtdGV4dCgNCiAgICB0ZXh0ID0gcGFzdGUwKGlkX2ksICIgIiwgY29tbWVudCksDQogICAgc2lkZSA9IDMsIGxpbmUgPSAyLCBhZGogPSAwLA0KICAgIGNvbCA9ICJibHVlIiwgZm9udCA9IDIsIGNleCA9IDEuMg0KICApDQogIA0KICBtdGV4dCgNCiAgICB0ZXh0ID0gcGFzdGUwKCJSMiA9ICIsIHIyLCAiOyBwID0gIiwgUCwgIjsgQ1AgPCBTTVIgPSAiLCBjb25mb3JtaW5nLCAiOyBTTVIgPSAiLCBTTVIsICI7IGxvd2VzdE1PMiA9ICIsbG93ZXN0TU8yKSwNCiAgICBzaWRlID0gMywgbGluZSA9IDEsIGFkaiA9IDAsDQogICAgY29sID0gImJsdWUiLCBmb250ID0gMSwgY2V4ID0gMC44DQogICkNCn0NCmBgYA0KDQojIyBDYWN1bGF0aW5nIFBjcml0IHdpdGggQ2hhYm90IFNNUg0KDQpgYGB7cn0NCmlkcyA8LSBsYWJjaGFydF90aWR5X2Zpc2ggJT4lIA0KICBkcGx5cjo6ZGlzdGluY3QoaWQpICU+JSANCiAgZHBseXI6OnB1bGwoKQ0KDQpwY3JpdF9tb2RlbF9kZl9saXN0XzIgPC0gbGlzdCgpDQpwY3JpdF9tb2RlbHNfMiA8LSAgbGlzdCgpDQoNCmZvciAoaWRfaSBpbiBpZHMpIHsNCg0KZGZfaSA8LSBsYWJjaGFydF90aWR5X2Zpc2ggJT4lIA0KICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpDQoNCm8yY3JpdCA8LSBjYWxjTzJjcml0KERhdGEgPSBkZl9pLCBTTVIgPSBkZl9pJFNNUl9DSEFCT1RbMV0sIGxvd2VzdE1PMj1OQSwgZ2FwTGltaXQgPSA0LA0KICAgICAgICAgICAgICAgICAgICAgbWF4Lm5iLk1PMi5mb3IucmVnID0gNykNCg0KbG93ZXN0TU8yID0gcXVhbnRpbGUoZGZfaSRNTzJbZGZfaSRETyA+PSA4MF0sIHA9MC4wNSkNCnZhdWxlIDwtIG8yY3JpdCRvMmNyaXQNClNNUiA8LSBvMmNyaXQkU01SDQpuYl9tbzJfY29uZm9ybWluZyA8LSBvMmNyaXQkTmJfTU8yX2NvbmZvcm1pbmcNCnIyIDwtIG8yY3JpdCRyMg0KbWV0aG9kIDwtIG8yY3JpdCRNZXRob2QNCnAgPC0gbzJjcml0JFBbMV0NCg0KcGNyaXRfbW9kZWxfZGYgPC0gdGliYmxlKA0KICAgICAgaWQgPSBpZF9pLA0KICAgICAgcGNyaXRfdmF1bGUgPSB2YXVsZSwNCiAgICAgIHBjcml0X1NNUiA9IFNNUiwNCiAgICAgIHBjcml0X2xvd2VzdE1PMiA9IGxvd2VzdE1PMiwNCiAgICAgIHBjcml0X25iX21vMl9jb25mb3JtaW5nID0gbmJfbW8yX2NvbmZvcm1pbmcsDQogICAgICBwY3JpdF9yMiA9IHIyLA0KICAgICAgcGNyaXRfbWV0aG9kID0gbWV0aG9kLA0KICAgICAgcGNyaXRfcCA9IHANCiAgICApDQoNCnBjcml0X21vZGVsX2RmX2xpc3RfMltbaWRfaV1dIDwtIHBjcml0X21vZGVsX2RmDQoNCnBjcml0X21vZGVsc18yW1tpZF9pXV0gPC0gbzJjcml0DQoNCn0NCg0KcGNyaXRfbW9kZWxfZGZfMiA8LSBiaW5kX3Jvd3MocGNyaXRfbW9kZWxfZGZfbGlzdF8yKQ0KYGBgDQoNClBsb3R0aW5nIHdpdGggdGhlIFNNUiBDaGFib3QgbWV0aG9kDQoNCmBgYHtyfQ0KaWRzIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaCAlPiUgDQogIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KICBkcGx5cjo6cHVsbCgpDQoNCmZvciAoaWRfaSBpbiBpZHMpIHsNCiAgDQogIGNvbW1lbnQgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6c2xpY2UoMSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUoY29tbWVudCA9IGlmX2Vsc2UoaXMubmEoY29tbWVudHMpLCAiIiwgcGFzdGUwKCIjIiwgY29tbWVudHMpKSkgJT4lIA0KICAgIHB1bGwoY29tbWVudCkNCiAgDQogIHIyIDwtIHBjcml0X21vZGVsX2RmXzIgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfcjIgPSByb3VuZChwY3JpdF9yMiwgMykpICU+JSANCiAgICBkcGx5cjo6cHVsbChwY3JpdF9yMikNCiAgDQogIGNvbmZvcm1pbmcgPC0gcGNyaXRfbW9kZWxfZGZfMiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9uYl9tbzJfY29uZm9ybWluZyA9IHJvdW5kKHBjcml0X25iX21vMl9jb25mb3JtaW5nLCAzKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBjcml0X25iX21vMl9jb25mb3JtaW5nKQ0KICANCiAgUCA8LSBwY3JpdF9tb2RlbF9kZl8yICU+JSANCiAgICBkcGx5cjo6ZmlsdGVyKGlkID09IGlkX2kpICU+JSANCiAgICBkcGx5cjo6bXV0YXRlKHBjcml0X3AgPSByb3VuZChwY3JpdF9wLCAzKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBjcml0X3ApDQogIA0KICBTTVIgPC0gcGNyaXRfbW9kZWxfZGZfMiAlPiUgDQogICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKSAlPiUgDQogICAgZHBseXI6Om11dGF0ZShwY3JpdF9TTVIgPSByb3VuZChwY3JpdF9TTVIsIDMpKSAlPiUgDQogICAgZHBseXI6OnB1bGwocGNyaXRfU01SKQ0KICANCiAgbG93ZXN0TU8yIDwtIHBjcml0X21vZGVsX2RmXzIgJT4lIA0KICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkgJT4lIA0KICAgIGRwbHlyOjptdXRhdGUocGNyaXRfbG93ZXN0TU8yID0gcm91bmQocGNyaXRfbG93ZXN0TU8yLCAzKSkgJT4lIA0KICAgIGRwbHlyOjpwdWxsKHBjcml0X2xvd2VzdE1PMikNCiAgDQogICMgR2VuZXJhdGUgYW5kIHJlbmRlciB0aGUgcGxvdA0KICBwbG90TzJjcml0KG8yY3JpdG9iaiA9IHBjcml0X21vZGVsc18yW1tpZF9pXV0pDQogIA0KICAjIEFkZCBhIHRpdGxlDQogIG10ZXh0KA0KICAgIHRleHQgPSBwYXN0ZTAoaWRfaSwgIiAiLCBjb21tZW50KSwNCiAgICBzaWRlID0gMywgbGluZSA9IDIsIGFkaiA9IDAsDQogICAgY29sID0gImJsdWUiLCBmb250ID0gMiwgY2V4ID0gMS4yDQogICkNCiAgDQogIG10ZXh0KA0KICAgIHRleHQgPSBwYXN0ZTAoIlIyID0gIiwgcjIsICI7IHAgPSAiLCBQLCAiOyBDUCA8IFNNUiA9ICIsIGNvbmZvcm1pbmcsICI7IFNNUiA9ICIsIFNNUiwgIjsgbG93ZXN0TU8yID0gIixsb3dlc3RNTzIpLA0KICAgIHNpZGUgPSAzLCBsaW5lID0gMSwgYWRqID0gMCwNCiAgICBjb2wgPSAiYmx1ZSIsIGZvbnQgPSAxLCBjZXggPSAwLjgNCiAgKQ0KfQ0KYGBgDQoNCiMjIE90aGVyIHRlY2huaXF1ZXMgZm9yIFBjcml0IGNhbGN1bGF0aW9uDQoNCkhlcmUgdXNpbmcgdGhlICoxMDAgY2xvc2VkIHRyaWFscyogd2Ugd2lsbCBlc3RpbWF0ZSBQY3JpdCB3aXRoIGZpdmUgcG9wdWxhciB0ZWNobmlxdWVzIGZvciBQY3JpdCBjYWxjdWxhdGlvbjogdGhlIHRyYWRpdGlvbmFsIGJyZWFrcG9pbnQgbWV0cmljIChicm9rZW4gc3RpY2sgcmVncmVzc2lvbiksIHRoZSBub25saW5lYXIgcmVncmVzc2lvbiBtZXRyaWMgKE1hcnNoYWxsIGV0IGFsLiAyMDEzKSwgdGhlIHN1Yi1wcmVkaWN0aW9uIGludGVydmFsIG1ldHJpYyAoQmlyayBldCBhbC4gMjAxOSksIHRoZSBhbHBoYS1iYXNlZCBQY3JpdCBtZXRob2QgKFNlaWJlbCBldCBhbC4gMjAyMSksIGFuZCB0aGUgbGluZWFyIGxvdyBPMiAoTExPKSBtZXRob2QgKFJlZW1leWVyICYgUmVlcyAyMDE5KS4gIDxicj4NCg0KVGhlIGZ1bmN0aW9uIGlzIGNhbGxlZCBjYWxjX3Bjcml0KCkgYW5kIGlzIHBhcnQgb2YgdGhlIHJlc3Bpcm9tZXRyeSBwYWNrYWdlLiA8YnI+DQoNCkxpbms6IGh0dHBzOi8vc2VhcmNoLnItcHJvamVjdC5vcmcvQ1JBTi9yZWZtYW5zL3Jlc3Bpcm9tZXRyeS9odG1sL2NhbGNfcGNyaXQuaHRtbCA8YnI+DQoNCg0KIyMjIE1vZGVsIHBhcmFtZXRlcnMNCg0KUGFyYW1ldGVycyB0byBjb25zaWRlciA8YnI+DQoNCi0gKiphdmdfdG9wX24qKjogZm9yIGFscGhhIG1ldGhvZCwgYSBudW1lcmljIHZhbHVlIHJlcHJlc2VudGluZyB0aGUgbnVtYmVyIG9mIHRvcCDOsTAgKE1PMi9QTzIpIHZhbHVlcyB0byBhdmVyYWdlIHRvZ2V0aGVyIHRvIGVzdGltYXRlIM6xLiBEZWZhdWx0IGlzIDEuIFdlIHJlY29tbWVuZCBubyBtb3JlIHRoYW4gMyB0byBhdm9pZCBkaW1pbmlzaGluZyB0aGUgzrEgdmFsdWUgd2l0aCBzdWItbWF4aW1hbCBvYnNlcnZhdGlvbnMuIDxicj4NCg0KLSAqKmxldmVsKio6IGZvciBTdWJfUEkgbWV0aG9kLCBQZXJjZW50YWdlIGF0IHdoaWNoIHRoZSBwcmVkaWN0aW9uIGludGVydmFsIHNob3VsZCBiZSBjb25zdHJ1Y3RlZC4gPGJyPg0KDQotICoqaXFyKio6IE9ubHkgZm9yIFN1Yl9QSS4gUmVtb3ZlcyBtbzIgb2JzZXJ2YXRpb25zIHRoYXQgYXJlIHRoaXMgbWFueSBpbnRlcnF1YXJ0aWxlIHJhbmdlcyBhd2F5IGZyb20gdGhlIG1lYW4gdmFsdWUgZm9yIHRoZSBveHlyZWd1bGF0aW5nIHBvcnRpb24gb2YgdGhlIHRyaWFsLiBJZiB0aGlzIGZpbHRlcmluZyBpcyBub3QgZGVzaXJlZCwgc2V0IHRvIGluZmluaXR5LiAgPGJyPg0KDQotICoqTkxSX20qKjogb25seSBhcHBsaWVzIHRvIE5MUi4gUGNyaXQgaXMgZGVmaW5lZCBhcyB0aGUgUE8yIGF0IHdoaWNoIHRoZSBzbG9wZSBvZiB0aGUgYmVzdCBmaXR0aW5nIGZ1bmN0aW9uIGVxdWFscyBOTFJfbSAoYWZ0ZXIgdGhlIE1PMiBkYXRhIGFyZSBub3JtYWxpemVkIHRvIHRoZSA5MCUgcXVhbnRpbGUpLiBEZWZhdWx0IGlzIDAuMDY1IDxicj4NCg0KLSAqKk1SKio6IEEgbnVtZXJpYyB2YWx1ZSBmb3IgdGhlIG1ldGFib2xpYyByYXRlIGF0IHdoaWNoIHBjcml0X2FscGhhIGFuZCBwY3JpdF9MTE8gc2hvdWxkIGJlIHJldHVybmVkLiBJZiBub3Qgc3VwcGxpZWQgYnkgdGhlIHVzZXIsIHRoZW4gdGhlIG1lYW4gTU8yIG9mIHRoZSAib3h5cmVndWxhdGluZyIgcG9ydGlvbiBvZiB0aGUgY3VydmUgaXMgYXBwbGllZCBmb3IgcGNyaXRfYWxwaGEgYW5kIE5BIGlzIHJldHVybmVkIGZvciBwY3JpdF9MTE8uIDxicj4NCg0KLSAqKm1vMl90aHJlc2hvbGQqKjogQSBzaW5nbGUgbnVtZXJpYyB2YWx1ZSBhYm92ZSB3aGljaCBtbzIgdmFsdWVzIGFyZSBpZ25vcmVkIGZvciBhbHBoYSBQY3JpdCBlc3RpbWF0aW9uLiBVc2VmdWwgdG8gcmVtb3Zpbmcgb2J2aW91c2x5IGVycm9uZW91cyB2YWx1ZXMuIERlZmF1bHQgaXMgSW5mLg0KDQojIyMgRm9ybWF0ZSBkYXRhDQoNCldlIHdpbGwgb25seSB1c2UgMTAwIGMgdHJhaWxzIGZvciB0aGlzLg0KDQpgYGB7cn0NCiMgbGFiY2hhcnRfdGlkeV9maXNoXzEwMGMgPC0gbGFiY2hhcnRfdGlkeV9maXNoICU+JSANCiMgICBkcGx5cjo6ZmlsdGVyKHBoYXNlID09ICIxMDBjIikNCiMgDQojIGxhYmNoYXJ0X3RpZHlfZmlzaF8xMDBjX24gPC0gbGFiY2hhcnRfdGlkeV9maXNoXzEwMGMgJT4lIA0KIyAgIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KIyAgIG5yb3coLikNCiMgDQojIHBhc3RlMCgibiBmb3IgMTAwIGNsb3NlZCA9ICIsIGxhYmNoYXJ0X3RpZHlfZmlzaF8xMDBjX24pDQpgYGANCjxicj4NCkhlcmUgd2UgYnVpbGQgdGhlIG1vZGVscyANCg0KYGBge3J9DQojIGNvbWJpbmVkX3BjaXJ0X2xpc3QgPC0gbGlzdCgpDQojIA0KIyBpZHMgPC0gbGFiY2hhcnRfdGlkeV9maXNoXzEwMGMgJT4lIA0KIyAgIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KIyAgIHB1bGwoaWQpICU+JSANCiMgICBhcy5saXN0KCkNCiMgDQojIA0KIyBmb3IgKGlkX2kgaW4gaWRzKSB7DQojIA0KIyAgIGlkX25hbWUgPC0gaWRfaQ0KIyAgIA0KIyAgIG1vMl9kYXRhIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaF8xMDBjICU+JSANCiMgICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkNCiMgICANCiMgICBNUl9zZXQgPC0gbW8yX2RhdGEkU01SWzFdICU+JSBhcy5udW1lcmljKCkNCiMgICANCiMgICAjIFVzZSB0cnlDYXRjaCB0byBoYW5kbGUgZXJyb3JzIGFuZCBza2lwIHByb2JsZW1hdGljIGNhbGN1bGF0aW9ucw0KIyAgIHBjcml0X2RmIDwtIHRyeUNhdGNoKHsNCiMgICAgIA0KIyAgICAgcGNyaXRfZGYgPC0gY2FsY19wY3JpdChwbzIgPSBtbzJfZGF0YSRvMiwgDQojICAgICAgICAgICAgbW8yID0gbW8yX2RhdGEkTU8yLCANCiMgICAgICAgICAgICBtZXRob2QgPSAnQWxsJywNCiMgICAgICAgICAgICBhdmdfdG9wX24gPSAyLCAjIGFscGhhIG1ldHJpYyAoZGVmYXVsdCA9IDEpIHJlY29tbWVuZCBubyBtb3JlIHRoYW4gMw0KIyAgICAgICAgICAgIGxldmVsID0gMC45NSwgIyBTdWJfUEkgbWV0cmljIChkZWZhdWx0ID0gMC45NSkNCiMgICAgICAgICAgICBpcXIgPSAxLjUsICMgU3ViX1BJIG1ldHJpYyAoZGVmYXVsdCA9IDEuNSkNCiMgICAgICAgICAgICBOTFJfbSA9IDAuMDY1LCAjIE5MUiBtZXRyaWMgKGRlZmF1bHQgPSAwLjA2NSkNCiMgICAgICAgICAgICBNUiA9IE1SX3NldCwgIyBhbHBoYSBhbmQgTExPIG1ldHJpY3MsDQojICAgICAgICAgICAgbW8yX3RocmVzaG9sZCA9IEluZiwgIyBhbHBoYSBtZXRyaWMNCiMgICAgICAgICAgICByZXR1cm5fbW9kZWxzID0gRkFMU0UgIyByZXR1cm4gbW9kZWwgcGFyYW1ldGVycz8NCiMgICAgICAgICAgICApICU+JQ0KIyAgICAgICBhcy5kYXRhLmZyYW1lKCkgJT4lDQojICAgICAgIHJvd25hbWVzX2FzX2NvbHVtbih2YXIgPSAibWV0aG9kIikgJT4lDQojICAgICAgIHJlbmFtZSh2YWx1ZSA9ICIuIikgJT4lDQojICAgICAgIHRpZHlyOjpwaXZvdF93aWRlciguLA0KIyAgICAgICAgICAgICAgICAgICAgICBuYW1lc19mcm9tID0gbWV0aG9kLA0KIyAgICAgICAgICAgICAgICAgICAgICB2YWx1ZXNfZnJvbSA9IHZhbHVlKSAlPiUNCiMgICAgICAgZHBseXI6Om11dGF0ZShpZCA9IGlkX25hbWUpICU+JQ0KIyAgICAgICBkcGx5cjo6c2VsZWN0KGlkLCBldmVyeXRoaW5nKCkpDQojICAgICANCiMgICB9LCBlcnJvciA9IGZ1bmN0aW9uKGUpIHsNCiMgICAgIG1lc3NhZ2UoIlNraXBwaW5nIGNoYW5uZWwgIiwgaWRfbmFtZSwgIiBkdWUgdG8gZXJyb3I6ICIsIGNvbmRpdGlvbk1lc3NhZ2UoZSkpDQojICAgICBOVUxMDQojICAgfSkNCiMgICANCiMgICAjIE9ubHkgYWRkIHRvIGxpc3QgaWYgcGNyaXRfZGYgaXMgbm90IE5VTEwNCiMgICBpZiAoIWlzLm51bGwocGNyaXRfZGYpKSB7DQojICAgICBjb21iaW5lZF9wY2lydF9saXN0W1tpZF9uYW1lXV0gPC0gcGNyaXRfZGYNCiMgICB9DQojIH0NCmBgYA0KDQo8YnI+DQpDb21iaW5lZCBhbGwgdGhlIFBjcml0IG1vZGVsIGVzdGltYXRlcyB0b2dldGhlciANCg0KYGBge3J9DQojIHBjaXJ0IDwtIGJpbmRfcm93cyhjb21iaW5lZF9wY2lydF9saXN0KQ0KYGBgDQoNCiMjIyBQbG90dGluZyBQY3JpdA0KDQpIZXJlIHdlIHdpbGwgc2F2ZSB0aGUgcGxvdHMgZm9yIHRoZSB2YXJpb3VzIFBjcml0IGN1cnZlcy4NCg0KYGBge3J9DQojICMgQ3JlYXRlIG91dHB1dCBkaXJlY3RvcnkgaWYgbmVlZGVkDQojIG91dHB1dF9maWdfcGNyaXRfMTAwY193ZCA8LSBmaWxlLnBhdGgob3V0cHV0X2ZpZ193ZCwgInBjcml0LTEwMGMiKQ0KIyBpZiAoIWRpci5leGlzdHMob3V0cHV0X2ZpZ19wY3JpdF8xMDBjX3dkKSkgew0KIyAgIGRpci5jcmVhdGUob3V0cHV0X2ZpZ19wY3JpdF8xMDBjX3dkKQ0KIyB9DQojIA0KIyBpZHMgPC0gbGFiY2hhcnRfdGlkeV9maXNoXzEwMGMgJT4lIA0KIyAgIGRwbHlyOjpkaXN0aW5jdChpZCkgJT4lIA0KIyAgIHB1bGwoaWQpICU+JSANCiMgICBhcy5saXN0KCkNCiMgDQojICMgT3BlbiBhIHNpbmdsZSBQREYgZGV2aWNlIG9uY2UNCiMgcGRmKGZpbGUgPSBmaWxlLnBhdGgob3V0cHV0X2ZpZ19wY3JpdF8xMDBjX3dkLCAiY29tYmluZWRfcGNyaXRfcGxvdHMucGRmIiksIA0KIyAgICAgd2lkdGggPSA4LCBoZWlnaHQgPSA2KQ0KIyANCiMgZm9yIChpZF9pIGluIGlkcykgew0KIyAgIA0KIyAgIGlkX25hbWUgPC0gaWRfaQ0KIyAgIA0KIyAgIG1vMl9kYXRhIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaF8xMDBjICU+JSANCiMgICAgIGRwbHlyOjpmaWx0ZXIoaWQgPT0gaWRfaSkNCiMgICANCiMgICBNUl9zZXQgPC0gbW8yX2RhdGEkU01SWzFdICU+JSBhcy5udW1lcmljKCkNCiMgICANCiMgICB0cnlDYXRjaCh7DQojICAgICAjIEdlbmVyYXRlIGFuZCByZW5kZXIgdGhlIHBsb3QNCiMgICAgIHBsb3RfcGNyaXQoDQojICAgICAgIHBvMiA9IG1vMl9kYXRhJG8yLCANCiMgICAgICAgbW8yID0gbW8yX2RhdGEkTU8yLCANCiMgICAgICAgbWV0aG9kID0gJ0FsbCcsDQojICAgICAgIGF2Z190b3BfbiA9IDEsIA0KIyAgICAgICBsZXZlbCA9IDAuOTUsIA0KIyAgICAgICBpcXIgPSAxLjUsIA0KIyAgICAgICBOTFJfbSA9IDAuMDY1LCANCiMgICAgICAgTVIgPSBNUl9zZXQsIA0KIyAgICAgICBtbzJfdGhyZXNob2xkID0gSW5mLCANCiMgICAgICAgcmV0dXJuX21vZGVscyA9IEZBTFNFLCANCiMgICAgICAgc2hvd05MUnMgPSBGQUxTRQ0KIyAgICAgKQ0KIyAgICAgDQojICAgICAjIEFkZCBhIHRpdGxlIGluIHRoZSB0b3AtbGVmdCBjb3JuZXINCiMgICAgIG10ZXh0KHRleHQgPSBwYXN0ZShpZF9uYW1lKSwNCiMgICAgICAgICAgIHNpZGUgPSAzLCBsaW5lID0gMiwgYWRqID0gMCwgIyBUb3AgbWFyZ2luLCBhbGlnbmVkIHRvIGxlZnQNCiMgICAgICAgICAgIGNvbCA9ICJibHVlIiwgZm9udCA9IDIsIGNleCA9IDEuMikNCiMgICAgIA0KIyAgIH0sIGVycm9yID0gZnVuY3Rpb24oZSkgew0KIyAgICAgbWVzc2FnZSgiU2tpcHBpbmcgY2hhbm5lbCAiLCBpZF9uYW1lLCAiIGR1ZSB0byBlcnJvcjogIiwgY29uZGl0aW9uTWVzc2FnZShlKSkNCiMgICB9KQ0KIyB9DQojIA0KIyAjIENsb3NlIHRoZSBQREYgZGV2aWNlICphZnRlciogdGhlIGxvb3ANCiMgZGV2Lm9mZigpDQpgYGANCg0KPGJyPg0KUGxvdHRpbmcgaW4gdGhlIGh0bWwuIE5vbmUgb2YgdGhlIG1vZGVscyBhcHBlYXIgdG8gZXN0aW1hdGUgYSBQY3JpdCB2YWx1ZSBjb252aW5jaW5nbHkuIA0KDQpgYGB7cn0NCiMgaWRzIDwtIGxhYmNoYXJ0X3RpZHlfZmlzaF8xMDBjICU+JSANCiMgICBkcGx5cjo6ZGlzdGluY3QoaWQpICU+JSANCiMgICBwdWxsKGlkKSAlPiUgDQojICAgYXMubGlzdCgpDQojIA0KIyBmb3IgKGlkX2kgaW4gaWRzKSB7DQojICAgDQojICAgaWRfbmFtZSA8LSBpZF9pDQojICAgDQojICAgbW8yX2RhdGEgPC0gbGFiY2hhcnRfdGlkeV9maXNoXzEwMGMgJT4lIA0KIyAgICAgZHBseXI6OmZpbHRlcihpZCA9PSBpZF9pKQ0KIyAgIA0KIyAgIE1SX3NldCA8LSBtbzJfZGF0YSRTTVJbMV0gJT4lIGFzLm51bWVyaWMoKQ0KIyAgIA0KIyAgIHRyeUNhdGNoKHsNCiMgICAgICMgR2VuZXJhdGUgYW5kIHJlbmRlciB0aGUgcGxvdA0KIyAgICAgcGxvdF9wY3JpdCgNCiMgICAgICAgcG8yID0gbW8yX2RhdGEkRE8sIA0KIyAgICAgICBtbzIgPSBtbzJfZGF0YSRNTzIsIA0KIyAgICAgICBtZXRob2QgPSAnQWxsJywNCiMgICAgICAgYXZnX3RvcF9uID0gMSwgDQojICAgICAgIGxldmVsID0gMC45NSwgDQojICAgICAgIGlxciA9IDEuNSwgDQojICAgICAgIE5MUl9tID0gMC4wNjUsIA0KIyAgICAgICBNUiA9IE1SX3NldCwgDQojICAgICAgIG1vMl90aHJlc2hvbGQgPSBJbmYsIA0KIyAgICAgICByZXR1cm5fbW9kZWxzID0gRkFMU0UsIA0KIyAgICAgICBzaG93TkxScyA9IEZBTFNFDQojICAgICApDQojICAgICANCiMgICAgICMgQWRkIGEgdGl0bGUgaW4gdGhlIHRvcC1sZWZ0IGNvcm5lcg0KIyAgICAgbXRleHQodGV4dCA9IHBhc3RlKGlkX25hbWUpLA0KIyAgICAgICAgICAgc2lkZSA9IDMsIGxpbmUgPSAyLCBhZGogPSAwLCAjIFRvcCBtYXJnaW4sIGFsaWduZWQgdG8gbGVmdA0KIyAgICAgICAgICAgY29sID0gImJsdWUiLCBmb250ID0gMiwgY2V4ID0gMS4yKQ0KIyAgICAgDQojICAgfSwgZXJyb3IgPSBmdW5jdGlvbihlKSB7DQojICAgICBtZXNzYWdlKCJTa2lwcGluZyBjaGFubmVsICIsIGlkX25hbWUsICIgZHVlIHRvIGVycm9yOiAiLCBjb25kaXRpb25NZXNzYWdlKGUpKQ0KIyAgIH0pDQojIH0NCmBgYA0K